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L RIASSUNTO 



Viene descritto un multiplexer statistico di flussi trasmissivi che convogliano 
traffico ATM tra interfacce di linea e gli ingressi di una matrice di commutazione posta 
entro un nodo di rete, o viceversa. I suddetti flussi sopportano connessioni (Virtual 
Channel) che sottostanno a classi di servizio di diversa qualita, ad esempio, CBR, 
rt-VBR, ABR, nrt-VBR, e UBR. Ad alcuni singoli flussi (ABR) e garantita una banda 
minima nel flusso multiplato, ad altri (CBR) e garantita la banda di picco. E previsto un 
buffer per contenere delle code trasmissive di celle proveniente dai diversi flussi. Le 
code sono ripartite in blocchi funzionali. La banda disponibile sul flusso multiplato 
viene ripartita in modo dinamico tra i blocchi e tra le code di ciascun blocco mediante 
una tecnica di doppio WFQ. Ne discende un'architettura a doppio anello, per blocchi e 
code, ove ciascun anello ha un proprio blocco di WFQ seguito da uno Shaper e da 
uno Scheduler per limitare la cell-rate di picco di blocchi e code. Un solo calendario 
provvede a tutte le code (fig.9). 



M. DISEGNO 



LINK-IN 



BM 



B-ID 



Q-ID 



LINK-OUT 




B-ID 



Q-ID 



WFQ-Q 



SHAPER-Q 



Q-ID 



SCHEDULER-Q 



B-ID 



WFQ-B 



SHAPER-B 



B-ID 



SCHEDULER-B 



FIGURA 9 



j 



ltaltelspa 

andatario 




nFRHRlZIONE dell'invenzione industriale a nome: 

,TALTEL^I.LANO [25 NOV. 199$ 

M19 8A002555 

r a mpn di apn lr—™* rtftil'invenzione 

La presente invenzione riguarda in genera.e sistemi di comunicazione che 
impieg ano .a tecnica numerica di c— zione ve.oce di ce,.e, denominate ATM 
(Asynchronous Transfer Mode), uti.izzata per i. trasporto di segnaii voca.i, segnai, 
video e dati. 

Piu in parUcCare, I'invenzione nguarda un metodo ed un dlsposilvo per il 
— suustico in .ecnioa- Weired Fa, Queuing (WFQ, di flussi che 

convogliano traffico ATM. 

La tecnica ATM assume un ruolo di importanza sempre maggiore ne»a 
commutazione integrata di .lussi di segnali numeric appar.er.enti a serviz, per ,a 
.rasmissione di segnaH voca,, video e da*, con recuis* di larghezza d, b anda divers, 
e caratteristiche di traffico differenziate. 

La tecnica ATM prevede In partoiare che !e informazion, relative ai van sen-izi 
siano organs in unlta contigue con una iunghezza flssa di 424 „,. (53 hvte), 
denominate ce»e. Tali ce»e contengono. oHre ai da* vert e propri, un campo d, 
intestazione (header) che porta tra rai.ro ,e informazioni necessane a,r,ns.radamen.o 
della cella stessa attraverso la rete geografica. 

La rete di connessione. che ha i, compito dl commutare spazialmente le ce,,e 
da una porta dingresso ad una porta d^,a. deve essere in grade di smaMre elevati 
volumi di traffico, dell'ordine delle centinaia di Gblt/s. 

Lintroduzione di meccanismi di pnonta d, se^izio su, flusso di celle ATM, 
siano essi rappresenta.i da sln,o,e connessioni o da inslemi di connession,, si collega 
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al supporto nella rete di piu classi di qualita del servizio (QoS). 

La necessita di fornire garanzie per sorgenti sensibili al ritardo e, nello stesso 
tempo, il supporto ad applicazioni dati che, tollerando ritardi piu elevati, possono 
utilizzare principi di allocazione statistica della banda, conduce all'esigenza di definire 
ed attuare opportuni schemi di integrazione nella rete. A questi si aggiunge la 
possibility di introdurre classi di servizio a banda disponibile, d ABR, (Available Bit 
Rate) che permettono di utilizzare meglio le risorse di rete e di offrire, quindi, un 
servizio piu economico agli utenti. 
Rasseana deil'arte nota 

L'articolo di Uwe Briem, Eugen Wallmeier, Christoph Beck, Fred Matthiesen, 
intito.ato "TRAFFIC CONTROL FOR ATM SWITCH WITH PER VC QUEUING: 
CONCEPT AND IMPLEMENTATION", pubblicato a seguito dei Proceedings of XVI 
World Telecom Congress, anno 1997, descrive una particolare architettura dei 
multiplexer statistic! abbinati ad uno switch ATM in grado di meglio soddisfare i 
summenzionati requisiti impost, dal Traffic Management. La fig.1 dell'artico.0, 
coincidente con la fig.1 della presente domanda, illustra un'architettura comunemente 
riscontrata nei nodi di rete ATM e fomisce una base di partenza per lo sviluppo di 
concetti utili alia descrizione dell'attuale invenzione. 

Con riferimento alia fig.1, notiamo dei blocchi LIC1 LICr (Line Interface 

Cards) che rappresentano cartelle di una interfaccia di linea, ciascuna operante ad 
una propria bit-rate, organizzate in gruppi che canaiizzano i rispettivi flussi verso gli 
ingressi di altrettanti multiplexer ATM, indicati con AMX1. .... AMXk. Questi ultimi 
costituiscono delle interfacce interne ad alta velocita verso dei rispettivi multiplexer 

statistic., SMU1 SMUk, che ricevono dei flussi d'ingresso LINK-IN e forniscono dei 

flussi uscenti LINK-OUT diretti verso gli ingressi di una matrice di commutazione ATM, 
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ind ica,a con ASM (ATM Switching Un d,scorso « -«o specu,are vaie per 

m a„ice ASM cos.,tu,scono a,.re«an U fuss, d W esso LINK-IN per idenUc, muKiplexer 

staUs «ci. SMU1 SMUK. ed , flussl UNKOUT uscen* da q uesti u,«m, pen,engono a, 

m u,«p,e*er ATM AMX1 AMXK. Cascuno del o.uai, sm,sta , traffico 

different! bit-rate. 

Ne , funzionamento. si ipo«*za che ,a matrice ASN sla autoinstradante e non 
b ,occan,e. Co m e * note. I, comp,to princlpale de, muUipiexer ^ * <**> * 
orga nizzare II ««» * us* su„a base de,,a vanab,,,„ de, trafico in ingresso 
Hpartendo dlnamicamente tra >e vane session! attive ,a Panda disponibiie su, linK 
uscente, a, pre.so scopo di massimfczare „ traffico complessivamente gestibile dalla 
rnatfee ASN. garantendo ne, contempo alie vane session! ,a banda minima 
concordat. ne»a fase d, negoziazione de, protocol d, Traffic Management. Oues,e 
, lna ,„ S sono raggiunte attraverso una ,unziona,i« d, schedu„n 9 . mentre una 
„„.* d, shaping ,im,,a superiormente ,a Panda de„e vane connession, 
,imitando la perdita dl celle ATM dovute a congestions 

Per far fronte a queste necessita I multiplexer SMU possiedono de, buffer 
iargamente dimension* e guindi in grade d, trattare adeguatamente I canal, one 
C0 nvog,iano office non reaMime <n„>. come ad esempio o.ue,,o definite neile Cassi d, 
servizio n rt -VBR (nr, VariaP,e » Rate), ABR (Available Bi, Rate), ed UBR 
(Unspecified Bit Ra,e). Per contro. I canali che convogliano traffico readme, come ad 
esempio quello de„ni,o nelle Cass, d, servizio CBR (Constant Bit Rate, e rt-VBR non 
necessitano. ovviamente, di grandi buffer. 

Le figg.2 e 3 deila presente domanda sono schematfczazioni ad a,.o „ve,,o de, 
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multiplexer statistic! SMU valide in generale. La fig.2 fomisce una schematizzazione 
funzionale che indica come le celle ATM che compongono un link d'ingresso LINK-IN 

vengano ripartite in n code trasmissive QU1 QUn e memorizzate in un buffer 

gestito da una funzionalita di Buffer Managing BM. Ciascuna coda raggruppa celle 
provenienti da different! flussi elementari che costituiscono altrettante connessioni 
entro la rete, supportate da rispettivi canali virtuali VC (Virtual Channel). Questi ultimi 
sono convenientemente ripartiti entro diversi percorsi trasmissivi virtuali VP (Virtual 
Path). II raggruppamento dei VC per coda trasmissiva pud avvenire in base a 
different! criteri. ad esempio, a seconda della bit-rate dell'interfaccia di linea LIC, 
oppure a seconda del percorso VP entro la rete. 

Fondamentale per I'esplicazione della suddetta funzionalita BM e il fatto di 
mantenere aggiomata la conoscenza delle locazioni di memoria delle n code e delle 
celle present! in ciascuna coda. Alio scopo il Buffer Manager BM, ad ogni cella 

acquisita, aggiorna una tabella di indicator!, Q-ID1 Q-IDn dell'indirizzo deirultima 

cella occupata in ciascuna coda di celle (supposta nota la modalita di impilamento 
entro la coda). Per compiere la suddetta operazione il blocco BM analizza 
Tidentificativo della connessione presente nella parte Header della cella ATM, 
precisamente nei camp! VC (Virtual Channel) e VP (Virtual Path), ed utilizza questa 
informazione per calcolare un indicatore Q-ID alia coda trasmissiva. L'acquisizione, o 
lo scarto, di una cella viene decisa sulla base della classe di traffico e del grado di 
occupazione della coda e del buffer complessivamente. In caso di accettazione, il BM 
richiede la scrittura della cella nel buffer e decide se I'indicatore Q-ID debba essere, o 
meno, memorizzato per le ulterior! funzionalita che terminano con il servizio della coda 
e la trasmissione della cella. 

A valle del blocco BM e posto un blocco SORTER che esplica una funzionalita 
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«■ servizio, detta di CeU Scheduling consistente nel selezionare opportunamente !e 
celle ATM da poire sequenziaimente su, link d'usdta LINK-OUT. Molteplid sono gli 
a,go*ni sviiuppati per compiere la sudde«a funzionaiita. tra ques« assume 
particolare rilievo ai flni dell'invenzione ,ue»o di Weighted Fair Queuing, detto ,n 

seguito WFQ. 

La f,g.3 mette in maggior rilievo nmpostazione circuital del muKiplexer SNIU dl 
f.,.2, verra in seguito fomita una deschzione dei blocch, BM e SORTER dotata di un 

buon dettaglio circuitale. 

Tomando all'articolo citato e precisamente alia fig.3, meglio esplicitata nella 
* fig 4 della presente domanda. si puo notare I'evoluzione tecnoloflica che subisce un 
singolo multiplexer statistico SMU rispetto a»a generica rappresentazione funzionale 
di f,g.2, indipendentemente da, fatto che esse sia posto all'ingresso o alfusdta della 
matrice di commutazione ASN di 1*1. Nella rappresentazione di flg.4, infatti, e 
evidente ,a netta separazione operate tra ,e code trasmissive che sos.engono traffico 
real-time e ,e code che sostengono traffico non reai-time. E pure evidente la presenza 
di una struttura modulare in cui le code logiche di celle QU di «po non real-time, e le 
code dei relativi indicate, di coda Q-ID. sono raggruppate in m blocchi logid 
individual da nspettivi indicatori B-ID1 B-IDm, mentre le celle QU di tipo real-time 

.~ /poD\ visibile all'estremita inferiore della 

f vengono raggruppate m una sola coda (CBR) visioue a, 

figura. 

Ciascun blocco B-ID Mud. un oroprio sotto-blocco SB (Scheduler B,ock) che 

espleta ,a funzionaiita di scheduling sulle n code logiche Q*1 WDn de, blocco 

stesso, e fomisce una sequenza di indicator! ad un ulteriore blocco di scheduling SBS 
(Scheduler Block Scheduler) comune a tutti i blocchi B-ID ed alia coda delle 
connessioni real-time. Lo scheduler SBS ricompone i due tipi di traffico ne, ,!usso 



6 




uscente LINK-OUT. 

Nel funzionamento, le code di celle ATM di ciascun blocco B-ID condividono 
una cell-rate configurable e deterministica, in termini piu espliciti questo significa che 
a ciascun blocco B-ID viene assegnata una banda fissa, eventualmente differente da 
blocco a blocco. I criteri di assegnazione delle code logiche ai singoli blocchi sono 
indicati nell'articolo citato. Per generare i servizi dei blocchi B-ID, lo scheduler SBS fa 
uso di un calendario in cui gli indicatori B-ID vengono continuamente inseriti ed estratti 
secondo un opportuno criterio noto. Analogamente, lo scheduler SB di un generico 
blocco B-ID genera i servizi delle singole code tramite I'ausilio di un calendario 
contenente gli indicatori Q-ID delle code appartenenti al blocco B-ID considerate 
Quando un blocco viene servito, il relativo scheduler SB determina la coda avente 
diritto all'estrazione di una cella dal buffer. Come i calendari vengano utilizzati 
dipende dall'una, o dall'altra. di due modalita di scheduling previste, e precisamente la 
modalita detta di Rate Shaping per la limitazione della cell-rate di picco, e la modalita 
di WFQ per garantire alle singole connessioni non real-time la banda minima 
concordata nella fase di negoziazione del protocollo di Traffic Management. 

Per quanta sopra, si pud concludere che la struttura sopra evidenziata opera 
la suddivisione della banda tra code appartenenti a different! blocchi logici mediante 
un insieme di m+1 calendari fisicamente distinti ed organizzati in un doppio livello 
gerarchico. Questa architettura presenta le due seguenti limitazioni: 

• Impossibility di ripartire in modo dinamico la banda complessiva tra i blocchi. data che 
a ciascun blocco compete una banda fissa, per cui eventual! "buchi trasmissivi" di un 
blocco non possono essere sfruttati dagli altri. 

• Impossibility di aumentare a piacimento il numero dei blocchi, poiche la realizzazione 
circuitale di un gran numero di scheduler BS (uno scheduler per blocco) con 
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meccanismo a calen^ puo assumereiacilmente 

grosse ' dimension!, trova un limite fissato dalla tecnologia dei circuiti integrati 
' semi-custom. ■ 

. Necessita di dover effettuare una scansione del calendario di uno scheduler BS ad 
ogni tempo cella per determinate 1^ di celle da servire, cio comporta 

I'esecuzione di numerose operazioni. in tempi brevi, richiedendo I'utiiizzo di circuiti 

molto veloci e quindi costosi. 

Le ultime due limitazioni dell'arte nota di fig.4 vengono in parte a cadere grazie 
ad una invenzione sviluppata nei laboratori delia Richiedente, e gia oggetto di una 
domanda di brevetto Italiana depositata con il numero MI97A 002147 in data 
23-9-1997. Tale invenzione, schematizzata nelle figure 5 e 6, permette di ripartire in 
modo dinamico la banda tra le code trasmissive servite da un generico blocco di code 
mediante un'applicazione originale dell'algoritmo WFQ. Continua purtroppo a 
permanere I'impossibilita di ripartire dinamicamente la banda tra i blocchi. 

La fig.5 illustra la disposizione funzionale dei blocchi di un multiplexer statistico 
realizzato secondo I'invenzione appena citata. Anche in questo caso le code 
trasmissive delle connessioni rion real-time vengono ripartite in m blocchi funzionali 
indirizzati dagli indicatori di blocco B-ID1, .... B-IDm; un'analoga ripartizione subiscono 
gli indicatori Q-ID alle singole code. Gli indicatori Q-ID destinati ad un generico blocco 
vengono quindi trattati da un blocco opzionale SHP/SKD che compie le funzionalita di 
shaping e di scheduling per limitare la banda di picco; dopodiche ad ogni nuova 
occorrenza di un indicatore, a seconda della tipologia della coda di celle a cui lo 
stesso e abbinato, viene inserito in una di tre liste FIFO (First In First Out), 
rispettivamente HP-FIFO, LP-FIFO, e VLP-FIFO, indicate in ordine di priorita di 
servizio. Per brevita e stata omessa I'indicazione di una flag (semaforo) posta al 
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servizio di una coda che raggruppa tutte le connessioni servite in real-time, che 
bypassano quindi la funzionalita di WFQ, ed occorre inoltre evidenziare che le liste 
VLP-FIFO sono opzionali. Le FIFO vengono utilizzate per esplicare la funzionalita di 
WFQ nel modo in cui recita la rivendicazione 1 che viene qui di seguito riprodotta: 

"Metodo per la gestione di risorse in tecnica ATM per applicazioni Weighted 
Fair Queuing in un sistema per la trasmissione su di un link di uscita di flussi di j*Hle 
ATM provenienti da un link in ingresso appartenenti a classi di servizio a diversa 
qualita, ad almeno alcuni di detti flussi essendo associata una rispettiva banda 
minima garantita assegnata in fase di instaurazione del servizio, ed essendo 
assicurata a ciascuno di detti flussi di celle la possibility di fruire di ulteriore banda 
eventualmente disponibile su detto link di uscita, caratterizzato dal fatto di assegnare 
a ciascuno di detti flussi, in un periodo di rinnovo multiplo intero del tempo di 
trasmissione di una cella su detto link in uscita, un rispettivo numero di diritti di 
accesso a detto link di uscita, o token, proporzionale a detta banda minima, e, per 
ciascun periodo di rinnovo, di comprendere le seguenti fasi di: 

- inserire le celle di ciascuno di detti flussi in una rispettiva coda trasmissiva; 

- assegnare a ciascuna di dette code trasmissive il proprio numero di token; 
inserire indicator! di dette code trasmissive all'interno di una struttura di 
memorizzazione ad alta priorita; 

scandire detta struttura di memorizzazione ad alta priorita servendo le code 
trasmissive via via indicate decrementando i token a loro disposizione e trasferendo 
gli indicator! delle code che hanno esaurito i propri token all'interno di una struttura di 
memorizzazione a bassa priorita; 

una volta terminate la scansione di detta struttura di memorizzazione ad alta priorita, 
scandire detta struttura di memorizzazione a bassa priorita servendo le code da essa 




indicate fino alia fine <Sel periodo di rinnovo". 

Come si pu6 notare. non traspare affatto dal lenore della rivendicazione la 
possibility di suddividere le code d, celle in blocchi funzionali. Nel teste questa 
possibiMa e data per scontata. in quanto solo vagamente acoennata. In ognl caso 
manca del tutto la descrizione dei mezzi che disthbulscono II servizio tra I diversi 
blocchi B-ID, ed il lettore puo quindi ragionevolmente supporre che essi siano 
implititamente analoghi a quelli fino ad allora noti. owero del tipo del blocco SBS di 
fig.4. Quesfultimo e rappresentato in fig.5 da un blocco SHP/SKD che nceve alio 

scopo gli indicatori B-ID. 

La fig.6 mette in evidenza 1'aspetto piu propriamente sistemisSco del 
multiplexer statistico rappresentato funzionalmente in Hg.5; questa figure costituisce 
un punto dl riferimento per II confronto con successive analoghe figure che 
illustreranno rinvenzione oggetto della presente domanda, e di alcune variant!. Come 
si puO notare, il buffer manager BM fomisce gli indicatori di blocco B-ID e di coda Q-ID 
al blocco SHP/SKD-Q, ed il solo indicate di blocco B-ID al blocco SHP/SKD-B. 
Questi due blocchi, come detto, compiono le funzionalita di shaping e scheduling per 
i, servizio fornito ai blocchi (SHP/SKD-B) ed alle code ainntemo dei blocchi 
(SHP/SKD-Q). Gli indicatori Q-ID estratti dal blocco SHP/SKD-Q vengono di volta in 
volta scritU in una delle tre FIFO (fig.5) di un corrispondente gruppo di FIFO incluse in 
un blocco WFQ-Q. che compie la suddetta funzionalita di WFQ servendosi di un 
indicatore B-ID estratto dal blocco SHP/SKD-B per indirizzare il gruppo di FiFO 
sarvito. Gli ihdicatori Q-ID estratti dal blocco WFQ-Q vengono da ultimo forniti al 
blocco BM per completare la funzionalita di servizio sul link di uscita LINK-OUT. 

L-esame delle figg.5 e 6 mette in chiara luce la limitazione residua della sopra 
citata invenzione, dovuta al fatto che manca una funzionalita che consenta di variare 
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dinamicamente la banda assegnata ai blocchi identificati dagli indicator. B-ID. Qualora 
poi, come nella pratica avviene, i blocchi opzionali SHP/SKD siano effettivamente 
present!, tornano in parte a sussistere anche le limitazioni dell'arte nota di fig.4, 
altrimenti superate, in quanta viene riproposta la stessa architettura ad m+1 calendari. 

Scopi deH'invenzione 

Pertanto scopo della presente invenzione e quello di superare gli inconvenient! 
dei multiplexer statistic! per applicazioni ATM realizzati mediante una struttura a 
blocchi funzionali di code di celle secondo I'arte nota. Piu precisamente, I'invenzione 
si prefigge di superare, in primo luogo, la limitazione dovuta all'incapacita di ripartire in 
modo dinamico la banda disponibile tra i blocchi, onde meglio sopperire alle esigenze 
del traffico reale, ed in secondo luogo le limitazioni tipiche delle strutture ad array di 
scheduler, ovvero la loro difficolta realizzativa. 

Altro scopo della presente invenzione e quello di indicare un metodo per il 
multiplexing statistico in tecnica ATM che consenta di sfruttare al meglio la banda 
disponibile senza creare congestione e riducendo drasticamente il numero 
complessivo di operazioni necessarie al raggiungimento di queste finalita. 
Sommario deH'invenzione 

Per conseguire tali scopi la presente invenzione ha per oggetto un metodo di 
multiplexing statistico di flussi di celle ATM originati da connessioni aventi classi di 
servizio di diversa qualita, detti flussi generando code trasmissive di celle ripartite 
entro blocchi funzionali, e ad almeno alcuni di detti flussi essendo assegnata una 
banda minima garantita sul flusso multiplato e la possibilita di ripartire una banda 
residua eventualmente disponibile sullo stesso flusso mediante una funzionalita nota, 
detta in seguito di Weighted Fair Queuing, o WFQ, che assegna dinamicamente 
opportune quantita di gettoni, valutate su base statistica, a delle singole code 
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trasmissive.^e spendono de* gettoni per accedere a„a b anda residuasu, flusso 
m uitip,a,o (UNK-OUT). caratterizzato da, .a«o che de«a ***** * WFQ 
ccmprende da„e tasi di assegnazione dinamica di opportune cuanti* d, getton,, 

v a,utate su b ase - <*« **» ^ •^ d ° n ° ^ 

gettoni per consent a„e proprie code trasmissive d, accedere a»a riparfcione deiia 
b anda residua su, flusso m-p«o (UNK-OUT). dpartendo in « modo tra i de«i 
bl „cc h i tunziona,, ,a b anda residua su, flusso n-p,a,o. come ancne descrtto ne„a 

rivendicazione 1. 

mo oggetto d'invenzione . un metodo di multipiexing statistico cr,e poss,ede 

lutte ,e cara«eris«che de, metodo descritto neiia nvendicazione 1. e ignore 

caratteristica di compiere ad ogni tempo cella: 
. una prima schedule degli in,e re a,,i di e m ,ss,one di indicator* del Pioccn, .unzionai, 

da servire. atta a dilatare de«i in,erva,,i per iimitare ia b anda di picco cumu,a«va de, 

gruppo di code di celle appartenenti ai olocchi serviti; 
. una seconda sc h edu,az,one degi, ,n t e„a,„ di emissione d, indicated deiie code 

«d. servite, come descritio in una Hvendicazione dipendente d, metodo. 

AW, oggetto d'invenzione * un muitiplexer stereo che at.ua i, metodo 
descrtto neiia rivendicazione 1. come desedtto ne»a rfvendicazione indipendente 1*. 

Altro ogget.0 d'invenzione e un muitipiexer statistic che possiede tutti , mezz, 

^ ed ulteriori mezzi di schedulazione degli 

del multiplexer delta rivend.caz.one 13, ed ultenon m 

^- x • « Hon* relative code trasmissive, come 
interval!! di servizio dei blocch. funz,onal. e delle relafve 

descritto in una rivendicazione dipendente di dispositive. 

U,teriori oggetti d'invenzione sono de„e variant! di metodo e di dispositive, come 
risultano dalle rispettive rivendicazioni dipendenti. 
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Vantaadi dell'invenzione 

Un primo notevole vantaagio della presente invenzione e dovuto al fatto che 
I'applicazione dell'algoritmo WFQ sia a livello blocco che a livello code permette di 
estendere la ripartizione dinamica della banda anche al livello dei blocchi;" 
consentendo di sfruttare in modo ottimale le risorse trasmissive. Cid posto, un 
ulteriore vantaggio che ne deriva e conseguibile raggruppando tutte le connessioni 
delle classi di servizio real-time di un blocco, ad esempio CBR, ponendole in una coda, 
ad alta priorita all'interno del blocco stesso. In tal modo I'algoritmo WFQ applicato alle 
code del blocco considerate garantisce la minimizzazione della variazione del ritardo 
di cella, o CDV (Cell Delay Variation), causato alle connessioni CBR dalle altre 
connessioni appartenenti al blocco. II ritardo delle connessioni CBR e pero influenzal 
dal ritardo nel servizio del blocco a cui appartengono. Qualora la scelta dei parametri 
del sistema renda questa dipendenza un problema, e possibile raggruppare le 
connessioni CBR di tutti i blocchi in un unico blocco ad alta priorita ad esse dedicate. 
Come si nota, I'invenzione consente di creare in modo estremamente naturale due 
different! livelli di bypass, particolarmente adatti al trattamento di flussi trasmissivi 
real-time. 

Un secondo notevole vantaggio del multiplexer statistico della presente 
invenzione e che esso necessita solamente di due calendar! per effettuare il controllo 
della banda di picco, sia a livello blocco che a livello coda, limitando la banda ad 
entrambi i livelli della gerarchia logica. Un primo calendario e per i blocchi, ed un 
secondo per le code; quest'ultimo e messo a disposizione delle code dei blocchi di 
volta in volta selezionati. Per cui, rispetto alle architetture dell'arte nota che replicano i 
calendar! tante volte quante sono i blocchi. la logica necessaria per realizzare il 
controllo della rate di picco subisce una drastica riduzione di complessita. Ne 
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census, a par«a d, nu m ero di po«e de, n-plexer una diminuzione de le 

11, de, oircul. ,n,e 8 ra« one — I cardan ed una oonseguen, 

dei cos« d, produzione. — ,a nroozione de, vincolo .eonoio^ 
l ro m a S *rno dei b ,ooc W i.pos.0 -a replioa de, ca,enda, rende poss, B e 
^oned^e.conun nurner, ^ ~* ^ 

. L—e p-* .a - a 99 ira .0.0 a, oen,na, • de, — 

in m ^I,e«v 0 . ^* Posscnc suss,s,ere code -e - 
rW -«.. « .ceo non «~ e 00. supen— 

, imMt e in ianda. Oue Sl a prop** c h e vale an*e p. , P- — « 
m edianta configurazione di opportuni parameth via software. 
pr „.,» rt»«-.rl7iow dalle figure, 

"-^-7^01 - P-n.e invenzione rt su,,eranno Can dalla 
d escnz,one pa—la* c h e se fl ue di un esemplo d, —ne del. s t essa e 
d ai disegni anness, da, a pure «olo esp,i=a«vo e non limitative, in our. 
. in fig.1 e indicata un'architettura comunemente riscontrata nei nodi di rete ^ ' 

. ne„e L * 3 sono indicate deiie so— one - - — - — ' 
statistic! SMU di fig.1 valide in generate; 

. :;. 4 . indfcata una so—one — de, b ,occo S.U d, .i 9 ., — 



all'arte nota; . 2 

in „ 9 s . indicate unUtenore scne—ne tunzionale del Plooco * 
cne Hsulta da una precedent do m anda di .revetto de„a stessa Rionledente; 

vale la scnematizzazione funzionale di f.g.5; 

in „, 7 * indicate una — — - — - — * ^ ^ 
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secondo la presente invenzione; 

- in fig.8 e indicata una schematizzazione funzionale di un blocco SHP/SKD di fig.7; 

- in fig.9 e indicate un diagramma a blocchi funzionali del blocco SMU di fig.3 
quando 

vale la schematizzazione funzionale di fig.7 secondo I'invenzione; 

- in fig.10 e indicata una schematizzazione circuitale di un blocco BM di fig.9; 

in fig. 11 e indicata una schematizzazione circuitale valida per entrambi i blocchi 
WFQ-Q e WFQ-B di fig.9; 

in fig.12 e indicate in dettaglio un generico blocco TK-CNTj ed un secondo blocco 
TK-CNT-B di fig.11; 

nelle figure da 13 a 16 sono indicati dei diagrammi di flusso Che schematizzano il 
funzionamento del blocco WFQ-B di fig.9; 

in fig.17 e indicate un diagramma a blocchi funzionali di una variante della 
rappresentazione a blocchi di fig.9; 

in fig. 18 e indicate un diagramma di flusso che schematizza il funzionamento secondo 
la variante di fig.17; e 

nelle figg.19 e 20 sono indicati dei diagrammi a blocchi funzionali di ulteriori variants 
della rappresentazione a blocchi di fig.9. 

Descrizione dettaoliata di alcune forme preterite d i realizzazione dell'invenzione 

Con riferimento alia fig.7, viene ora descritto il multiplexer statistico oggetto 
della presente invenzione. Rispetto alia descrizione generate di fig.2, le code 
trasmissive di celle QU che raggruppano diverse connessioni, vengono qui ripartite in 
m blocchi funzionali indirizzati dagli indicator! di blocco B-ID1, .... B-IDm; un'analoga 
ripartizione subiscono gli indicatori Q-ID alle singole code trasmissive. 

In fig.7 si possono notare due apparentemente distinte funzionalita di WFQ, 
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una pnm a p. . — o dec, B-.0. ed una second per . — -* 

« Ad o g n, — - una ce„a viene fl ene rat a una copp,a d, 
l,o, « e 0-,0. L'indicatore B-,0. a seconda de, - *— • 
tra Mde d, ce„e ATM a P,occ, viene. o.ua,o ra .sen, 

tf e «s,a BPO. .spe— * — - ■*« * — " ^ 

L ,P,PO. e VUP-HPO. L«— « • — ' - — ^ -■' " ' 

bl ,cco ^idua.0 « ~ , due gr up Pi * «PO ^ 

r — . - ,a - WPO * un m odo „ e 

que »o desc.no, pe, ,e so, code , ne„a .,a,a d— - Ueve»o a » 

assg L a, fl ene ri co .occo. dopodicn, * B-,0 - vo»a ,n ~ -«~ 

veng „no m ess, a - - — - *— « ^ " * ^ " 

Jpo d, ue FI PO da A-*— a o.uan,o f a«o p. * «— « * 

JL, 0-,P «. da„a seconda — . WPO ven,no — da un ^ 
SHP/SKD one compie * M d, s h a Pi n 0 e di S *edu„n g per - -nda 



di picco dei flussi multiplati. 

^ B te ,i«. te VLP-FIFO sono opzionali, come pure i 
Occorre inoltre evidenz.are che le liste vlk 

blocchi SHP/SKD. 

, n una pnma va ri an,e re™ deUa present ,nven Z ione * ^ una flag 
dl coda vuo«a pos. a, M - una coda one rag0rU ppa .une ,e conness i0 nicne 
trasmett o„o a„a .a di Pi cco ,CB R e - un .nerico .occo .«* * 

,, D e cne necessUano cuindi dl esse, S e„i.e in readme. Undone d, ,a,e „a S 
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nelle figure finora illustrate e stata omessa, per brevita. 

In una seconda variante realizzativa tutte le connessioni che trasmettono alia 
rate di picco di tutti i blocchi sono raggruppate in un unico blocco ad alta priorita ad 
esse dedicate*, in questo caso ambedue le funzionalita di WFQ vengono scavalcate e 
I'indicatore Q-ID viene direttamente fomito al relativo blocco SHP/SKD per la sua 
schedulazione e rinserimento prioritario della cella sul link d'uscita. Manca anche in 
questo caso, nelle figure finora illustrate, I'indicazione della flag di coda vuota 
associata airunica coda che raggruppa tutte le celle ATM delle connessioni real-time 
di tutti i blocchi . 

Con riferimento alia fig. 8, si puo notare che il generico blocco SHP/SKD, sia 
esso al servizio delle code trasmissive indicate da Q-ID, che da B-ID, comprende un 
blocco SHAPER-Q (SHAPER-B), che compie una funzionalita di shaping, posto a 
monte di un blocco SCHEDULER-Q (SCHEDULER-B), che a sua volta compie una 
funzionalita di scheduling. La funzionalita di shaping calcola un tempo di attesa, al 
limite nullo, e converte I'infonmazione in un valore N-SLOT-Q (N-SLOT-B) che 
rappresenta uno slot di un calendario avente lunghezza finita (indicato in figura) 
incluso nel blocco SCHEDULER-Q (SCHEDULER-B). L'indicatore Q-ID (B-ID) che 
perviene alio shaper ed il valore N-SLOT-Q (N-SLOT-B) calcolato dallo shaper 
vengono trasferiti alia funzionalita di scheduling che inserisce I'indicatore Q-ID (B-ID) 
nella locazione del calendario indicata da N-SLOT-Q (N-SLOT-B). La funzionalita di 
scheduling provvede alia scansione ciclica del calendario con cadenza 1/Tc, dove Tc 
e il generico tempo cella, ovvero I'intervallo temporale necessario alia trasmissione 
seriale sul link di tutti i bit della cella. Ad ogni locazione scandita vengono estratti dal 
calendario, su base FIFO, gli indicatori ivi memorizzati. In figura TNOW rappresenta il 
tempo cella attuale, ovvero il tempo multiplo di Tc intercorso dalHnizio del ciclo di 
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scansione. II tempo TNOW indica in figura una locazione vuota, mentre il tempo TV 

indica una precedente locazione di calendario. 

La funzionalita di shaping consiste nel limitare superiormente la banda di code 
e blocchi .Per questa ragione effettua il calcolo del tempo di inserimento di Q-ID 
secondo la seguente legge: 

TEMPO D. INSERIMENTO = max[PRECEDENTE(N_SLOT_QxTc) + 1/PCR. TNOW], 
dove PRECEDENTE(N_SLOT_Q) indica la locazione del calendario nella quale 
rindicatore Q-ID era state inserito .'ultima voita. e PCR (Peak Cell Rate) e la cadenza 
di picco della coda indicata da Q-.D. La stessa .egge e valida per i blocchi a patto di 
sostituire N-SLOT-Q con N-SLOT-B e di definire un rate di picco PCR per ciascun 
blocco. La configurazione dei parametri PCR nei blocchi SHAPER_Q e SHAPER.B 
viene fatta via software. In conseguenza della legge d'inserzione sopra indicata, la 
scansione de. calendario provvedera a ritardare opportunamente remission degli 
indicatori di code e/o blocchi, facendo in modo che gli stessi non vengano serviti 
troppo rapidamente violando cosi la banda ad essi assegnata. 

Con riferimento alia f.g.9, si puo notare come la rappresentazione sistemistica 
ivi raffigurata differisca da quella dell'arte nota di fig.6 per quanto segue: 
la presenza di un blocco WFQ-B posto immediatamente a monte del blocco 
SHP/SKD-B, qui separate nelle sue component! SHAPER-B e SCHEDULER-B; 
il blocco WFQ-Q e posto a monte del blocco SHP/SKD-Q. qui separate nelle sue 
componenti SHAPER-Q e SCHEDULER-Q; 

rindicatore B-ID uscente dal blocco SCHEDULER-B viene anch'esso fornlto al buffer 

manager BM alia stregua di Q-ID. 

II diagramma a blocchi funzionali di fig.9 mette in luce la presenza di due anelli 
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cli percorrenza degli indicatori. L'anello piu interno viene percorso dagli indicatori Q-ID 
che partono dal blocco BM e attraversano neirordine: WFQ-Q, SHAPER-Q, 
SCHEDULER-Q, e ritornano al blocco BM di partenza. L'anello piu esterno viene 
percorso dagli indicatori B-ID che partono dal blocco BM e attraversano neirordine: 
WFQ-B, SHAPER-B, SCHEDULER-B, e ritornano al blocco BM di partenza.. II 
secondo anello interagisce con il primo a livello del blocco WFQ-Q. II riferimento agli 
anelli ha uri Valore piu che altro descrittivo. 

Con riferimento alia fig. 10, viene ora illustrata a livello generale I'architettura 
circuitale del buffer manager BM di fig. 9. Come si puo notare in figura, il blocco BM 
include i seguenti sottoblocchi: un controllore della funzionalita di accesso 
ACC-CONTR, un controllore della funzionalita di servizio SER-CONTR, un contatore 
CODE-CONT associate alle code trasmissive, un buffer delle code trasmissive 
BUF-CEL, un convertitore serie/parallelo S/P t un convertitore parallelo/serie P/S, ed 
infine un distributor SYNC del clock di rete CK. I blocchi controllori ed il buffer delle 
celle comunicano con un bus dati bidirezionale BUS-DATI, un bus indirizzi BUS-IND, e 
delle linee di controllo. II link d'ingresso LINK-IN perviene al convertitore S/P e da qui 
ad un ingresso del blocco ACC-CONTR, mentre il segnale uscente dal blocco 
SER-CONTR perviene al convertitore P/S per Timmissione sul link d'uscita LINK-OUT. 
II blocco ACC-CONTR invia un primo segnale di abilitazione alia scrittura WR-EN al 
buffer BUF-CEL per la scrittura di una cella ATM, ed un secondo segnale WR-EN-P 
ad una unita WFQ-CONTR di esecuzione dell'algoritmo di WFQ (visibile in fig. 11) per 
la scrittura dei puntatori B-ID e/o Q-ID associati alia cella relativa, di un valore 
TR-TYPE che caratterizza il tipo di traffico sostenuto dalla connessione cui la cella 
appartiene, e di un primo e/o un secondo valore di conteggio VAL-CNT di due 
contatori rispettivamente associati alia coda che ospita la cella ed al blocco che ospita 
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la coda; il blocco SER-CONTR ir.via un segnale di abilitazione a„a lettura RD-EN al 
blocco BUF-CEL. II contatore CODE-GONT riceve da, blocco ACCCONTR un 
segnale INCR-CCNT per rincremento del conteggio ed un segnale LEGGI-CONT per 
,a lettura del conteggio. e dal blocco SER-CONTR un segnale di decremento de, 
conteg 9 io &R-CONT. In risposta ai segnale LEGGI-CONT il contatore fornisce il 
dato letto VAL-CNT. II blocco SER-CONTR riceve in ingresso due tipologie di 
pur.ta.ori (indicaton) B-ID e Q-ID provenlenti da, blocchi WFQ-Q e WFQ-B (flg.9), 
oppure dai-blocchi SCHEDULER-Q e SCHEDULER-B (fig.9) nel caso quest, due 

ultimi blocchi non siano opzionali. 

Prima di illustrare il funzionamento del buffer manager BM. per altro gia in 
buona parte anticipate nell'introduzione, conviene descrivere le figg.11 e 12 e poi 
accomunarle alia fig.10 nel funzionamento. 

Con riferimento a.la fig.11. viene ora i.lustrata a live.lo genera.e Tarchitettura 
circuital dei blocchi WFQ-Q e WFQ-B di fig.9. Come si puo notare, e senza a.cuna 
Hmitazione per Hnvenzione, I'architettura e riferita a. caso di contro.lo dei due blocchi 
WFQ-Q e WFQ-B mediante un'unica unita di esecuzione de.l'a.goritmo WFQ indicata 
con WFQ-CONTR. La suddetta unita e connessa a. bus dati ed a. bus indirizzi de. 
buffer manager BM e riceve dal blocco ACC-CONTR un segnale di abilitazione alia 
scrittura WR-EN-P. L'unita WFQ-CONTR comunica con i blocchi WFQ-Q e WFQ-B 
mediante un bus interne BUS-DAT.-WFQ ed invia ai suddetti blocchi i segna.i di 
,ettura/scrittura, ottenuti da.la decodif.ca dell'informazione ricevuta su. bus indirizzi 
BUS-IND o generati autonomamente. I segnali inviati a. blocco WFQ-Q sono i 
seguenti: 

. W/R-ENH1 W/R-ENHm; W/R-ENL1 W/R-ENLm; W/R-ENV1 W/R-ENVm; 

. W/R-ENQ1 W/R-ENQm; 
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• W/R-ENR1, ...,W/R-ENRm. 
I segnali inviati al blocco WFQ-B sono i seguenti: 

• W/R-ENH-B; W/R-ENL-B; W/R-ENV-B; 

• W/R-ENB e W/R-ENR-B. 

II blocco WFQ-Q comprende m gruppi B1 Bm, ciascuno di tre memorie 

FIFO, HP-FIFO, LP-FIFO, e VLP-FIFO. II blocco WFQ-B comprende invece u^sblo 
gruppo di memorie FIFO. II blocco WFQ-Q comprende inoltre m flag RT-FLAG|ed m 
contatori TK-CNT1, TK-CNTm, la cui funzione verra chiarita in seguito, mer^^j)-; 
blocco WFQ-B include una sola flag RT-FLAG ed un solo contatore TK-CNT-B. 
Airinterno del blocco WFQ-Q i segnali di lettura/scrittura W/R-ENH pervengono alle 
memorie HP-FIFO, i segnali W/R-ENL alle memorie LP-FIFO, i segnali W/R-ENV alle 
memorie VLP-FIFO, i segnali W/R-ENR alle flag RT-FLj^G, ed i segnali W/R-ENQ ai 
contatori TK-CN nell'ordine numerale corrispondente. AH'interno del blocco WFQ-B i 
segnali di lettura/scrittura W/R-ENH-B, W/R-ENL-B, W/R-ENV-B pervengono 
rispettivamente alle memorie HP-FIFO, LP-FIFO, VLP-FIFO, il segnale W/R-ENR-B 
alia flag RT-FLAG, ed il segnale W/R-ENB al contatore TK-CNT-B. L'unita 
WFQ-CONTR pone sul bus dati interno BUS-DATI-WFQ i puntatori B-ID e Q-ID, i 
valori da solvere, o letti, nelle flag RT-FLAG e nei contatori TK-CNT selezionati ad 
ogni tempo cella mediante lo svolgimento della funzionalita di WFQ. 

Con riferimento alia fig. 12, e illustrato il formato del j-esimo contatore TK-CNTj 
tra i contatori TK-CNT1, .... TK-CNTm del blocco WFQ-Q, e del contatore TK-CNT-B 
del blocco WFQ-B. E utile premettere che per le n code airinterno di un blocco vale la 
relazione: z + s = n, dove z e il numero di connessioni ABR, ed s e il numero di 
connessioni non-ABR. II contatore TK-CNTj e una struttura di memoria comprendente 
z campi, N°TOK(QU1),..., N°TOK(QUz), ciascuno contenente un numero di "token", 
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cioe gettoni, a disposizione di ciascuna coda trasmissiva QU1,..QUz appartenente al 
generico blocco Bj. Similmente. il contatore TK-CNT-B comprende m campi. 
N°TOK(B1 ),..., N°TOK(Bm), ciascuno contenente un numero di token a disposizione di 
un corrispondente blocco B1, Bm. 

Nel funzionamento. vale per il blocco BM quanta era stato detto a riguardo 
della fig.2. a cui si rimanda, con I'accortezza che agli unici puntatori Q-ID si 
aggiungono ora i puntatori di blocco B-ID. La precedente illustrazione svolta in fig.2, 
data Testrema generality di quella figura. non era esauriente circa il destino dei 
puntatori. Questa lacuna viene ora colmata, grazie anche a quanta detto in merito alia 
funzionalita di WFQ di f.g.5. Cio posto il blocco BM compie la funzionalita di accesso 
e termina quella di servizio, essenzialmente svolta dall'unita WFQ-CONTR. II 
trasferimento di un puntatore Q-ID dal blocco di controllo ACC-CONTR all'unita 
WFQ-CONTR e necessaria qualora nel buffer BUF-CEL non sia gia presente almeno 
una cella appartenente alia coda considerata. Questa informazione e contenuta in 
appositi contatori di coda Indus', nel blocco di conteggio CODE-CNT, ciascuno dei 
quali indica il numero di celle appartenenti ad una rispettiva coda presente nel buffer 
BUF-CEL. I contatori vengono aggiornati dai segnali INCR-CNT e DECR-CNT, 
rispettivamente ad ogni accettazione e servizio della coda in esame. II trasferimento di 
B-ID e necessario qualora nel buffer BUF-CEL non sia gia presente almeno una cella 
appartenente ad una coda trasmissiva assegnata al blocco considerate. Tale 
informazione viene ricavata da contatori di blocco inclusi nel blocco CODE-CNT, il cui 
significato relativamente ai blocchi e analogo a quello dei contatori di coda 
relativamente alle code. Ueventuale trasferimento di B-ID e/o Q-ID e completato con 
rinformazione di traffic type TR-TYPE. Piu nello specifico. esistono tre possibili valori 
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di traffic type che danno luogo ad altrettante destinazioni nel trasferimento dei 
puntatori Q-ID: 

HPT (High Priority Traffic): il puntatore Q-ID viene inserito in una rispettiva memoria 
HP-FIFO ad aUa priorita del WFQ-Q, cosi da garantire la sua estrazione privilegiata 
rendendo minimo il tempo di permanenza nelle FIFO dei blocchi WFQ-Q. Una coda 
caratterizzata da un valore di traffic type pari a HPT e adatta a contenere connessioni 
CBR o rt-VBR. 

LPT (Low Priority Traffic): il puntatore Q-ID viene inserito in una rispettiva memoria 
LP-FIFO a bassa priorita del WFQ-Q finche ha token disponibili; una volta esauriti i 
permessi, il puntatore viene inserito in una memoria VLP-FIFO a bassissima priorita. 
Una coda caratterizzata da un valore di traffic type pari a LPT e adatta a contenere 
connessioni nrt-VBR del tipo ABR (a banda disponibile). Questo valore di traffic type 
permette di garantire una banda minima alle code che caratterizza. 
VLPT (Very Low Priority Traffic): il puntatore Q-ID viene inserito in una rispettiva 
memoria VLP-FIFO a bassissima priorita del WFQ-Q. Una memoria VLP-FIFO e 
servita soltanto quando le corrispondenti FIFO a maggiore priorita sono vuote. Una 
coda caratterizzata da un valore di traffic type pari a VLPT e adatta a contenere 
connessioni di tipo UBR, per cui non e garantita una banda minima. 

Per quanto invece concerne la suddivisione dei puntatori B-ID entro le memorie 
HP-FIFO, LP-FIFO, e VLP-FIFO del blocco WFQ-B, la situazione non e cosi ben 
delineata come invece nel caso dei puntatori Q-ID alle singole code. Dovendo infatti 
decidere in quale FIFO memorizzare un puntatore Q-ID basta solo conoscere la 
tipologia della coda a cui esso e associato, I'informazione e fornita dal parametro 
traffic-type. La distinzione tra flussi a banda minima non garantita e flussi a banda 
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minima garantita consente guindi di assegnare . second, alia LP-FIFO i, cui servlzio 
comporta ,a gestione del toKen. In un biocco. Invece, convivono dlve.se tipo,o 9i e d, 
code per guanto concerne ,a dasse di se^izio. Occorre guindi stabilire un cntedo per 

ess ere quel,o di suddivldere I blocchi (e guindi i lore puntaton B-,D, In ,re gruppl d, 
uguale banda aggregata e dl assegnare I gruppl a„e F,FO. In ordine di pnohta, ,n 
„ase a, numerc di code real-time contenute in ciascun gruppo. Ques,a scelta 
potrebbe causare un eccesslvo aumento del CDV delle code induse nei biocch, 
tacent, parte de, gruppo associate a„a memoHa VLP-RFO. per cui un secondo cn-teno 
d, .partizione potrebbe non considerare piu eguibanda i tre 0 rupp! di bloccb, ma bens, 
di banda crescnte ne, senso della pftX* decrescente. Viene in ,a, modo evitato II 
m onopo,io de, se^izio da parte de. gruppo a maggiore pnonta, e, per le stesse 
ra gioni, da parte de, gruppo a priorita intermedia nei confront! di guel,o a piu bassa 
pnonta. Qualungue sia i, cnteno di npartizione del bloccbi. e volendo prescindere da„a 
seconda vanante rea,izza«va. conviene tare in modo cbe i, WFQ di blocco abbia ,o 
stesso tunzionamento de, WFQ di coda, consentendo una pari tlessibilit, ne, 
, ra „amen,o dei b,occhi. Maggion dettagli sarannc tomiti „,us,ando ,e „ow-cnart d, 

funzionamento del WFQ di blocco. 

Le precedent, considerazioni sulla dimcoita concede, e reale, di suddividere , 
blocchi ,n grupp, decrescent di p** unitamente alia dimcolt. di ripartire le code 
trasmissive tra I i divers! blocC, in modo da renderne ettetUva ,a prionta presceUa. 
sono dei cbian Indizi d, non ovvieta de„a presente invenzione. da opporre ad evenual, 
condusioni di un^naiisi che. molto nduttivamente. potrebbe vedere la presente 
mu,,ip,azione statistica come ,a semplice duplicate di una ,unziona„ta di WFQ 
nota u mancanza di argomenti a favore di guesta erronea conclusione appanra 
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inoltre proseguendo > nell'illustrazione ' del funzionamento e dal tenore stesso delle 
J. rivendicazioni, bve si potra notare come le fasi che rendono dinarnica la multiplazione 
statistic* dei flussi, vale a dire le fasi di assegnazipne e rinnovo dei token, sono svolte 
congiuntamente per i blocchi e per le rispettive code. Gio significa che si e in 
presenza di una piu estesa funzionalita di WFQ in grado di integrare i due trattamenti 
tra loro cornplemehtari riservati ai blocchi ed alle code trasmissive, pur mantenendo 
distinte le fasi che conducono all'emissione degli indicatori di blocco e di coda. Queste 
fasi non soho tuttavia indipendenti, in quanto le fasi che portano aN'emissione dPun^ 
indicatore di coda trasmissiva possono partire solo dopo che sia stato prescelto un 
blocco funzionale. in tal modo la ripartizione della banda residua tra le code 
trasmissive ne risulta condizionata. Troppo significative sono le interrelazioni tra il 
WFQ di blocco e di coda perche si possa pensare ad una semplice replicazione di un 
algoritmo noto, sembrerebbe invece assai piu logico riconoscere l*originalita della 
funzionalita estesa di WFQ utilizzata nella presente invenzione. 

Proseguendo nell'illustrazione del funzionamento, si vede che I'accettazione di 
una cella da una coda trasmissiva di celle estratte dal flusso d'ingresso LINK-IN (fig.1) 
termina con I'inserimento dei puntatori B-ID e/o Q-ID nelle opportune FIFO del WFQ. II 
rispetto della condizione di inserimento precedentemente esposta garantisce che 
ciascun puntatore di blocco e di coda compaia al piu una volta nelle FIFO del WFQ. 
Gli inserimenti dei puntatori Q-ID e B-ID. qualora necessari, vengono effettuati in 
parallelo. 

II servizio di una coda trasmissiva di celle da inserire nel flusso d'uscita 
LINK-OUT (fig.1) comporta, ad ogni tempo cella, le seguenti fasi operative svolte 
sequenzialmente: 

a) estrazione di un puntatore B-ID dal gruppo di FIFO del blocco WFQ-B (mediante 
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esecuzione dell'algoritmo di WFQ); 
b) eventuale trasferimer.,0 de, punta.ore B-,D al blocco SHAPER-B <*fl.9> e da q ues.i al 

b ,occo SCHEDULER-B per I'emissione di un puntatore B-ID ad un blocco che ha 

diritto al servizio con rate di picco limitata; 
c, estrazione di un pun.a,o,e Q-ID da uno dei gruppi di FIFO de, blocco WFQ-Q 

se,ezicna.o dal puntatore B-,D emesso neila fase precedent (mediante esecuzione 

deH'algoritmo di WFQ); 

d) eventua.e trasferimento de. puntatore Q,D a. b.occo SHAPER-Q (fig.9) e da questi a. 
b ,occo SCHEDULER-Q per .'emissione di un puntatore Q-ID ad una coda trasmiss.va 

che ha diritto al servizio con rate di picco limitata; 

♦-♦«n r in p O-ID in tal modo determinati al blocco buffer 

e) trasferimento dei puntaton B-ID e U-iu in iai 

manager BM per il compimento delle seguenti operazioni: 

. estrazione di una cella dal buffer BUF-CEL da parte de. b.occo SER-CONTR 

per il suo inserimento nel link d'uscita LINK-OUT; 
. generazione del segna.e DECR-CNT per i. decremento dei contatori di b.occo 

e di coda de. blocco di conteggio CODE-CNT; 
. generazione de. segnale LEGG.-CNT per la lettura de. va.ore VAL-CNT dei 

contatori di blocco e di coda di CODE-CNT; 
. eventuale generazione de. segna.e WR-EN-P per la riscrittura di B-.D e/o 

Q-ID ne. rispettivo gruppo di FIFO net caso i. rispettivo va.ore di VAL-CNT 

fosse non nullo. 

Come meglio sara visto tra breve, i puntaton B-.D e Q-ID vengono emessi da 
blocchi WFQ-B e WFQ-Q secondo la seguente legge: 
. se .a memoria HP-FIFO contiene almeno un puntatore, esso viene estratto; 
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se la memoria HP-FIFO e vuota e la memoria LP-FIFO contiene almeno un puntatore. 
esso viene estratto; 

se le memorie HP-FIFO e LP-FIFO sono entrambe vuote e la memoria VLP-FIFO 
contiene almeno un puntatore, esso viene estratto. 

Con riferimento alle figg.13, 14. 15, e 16, ed a quanto detto nella 
precedentemente citata domanda di brevetto depositata dalla stessa Richiedente 
circa le modalita di esecuzione dell'algoritmo di WFQ applicato alle sole code 
trasmissive, vengono ora meglio specificate le modalita di esecuzione dello stesso 
nell'ambito del metodo di multiplazione statistica oggetto della presente invenzione, 
precisando che nel nuovo ambito il suddetto algoritmo di WFQ viene applicato in 
modo innovativo per selezionare i blocchi, oltre che per servire le rispettive code 
trasmissive. 

Uestensione del suddetto algoritmo anche ai blocchi di code trasmissive e una 
novita assoluta della presente invenzione, e pertanto le modalita di una tale 
applicazione verranno accuratamente illustrate con riferimento alle principal! risorse 
incluse nel blocco WFQ-B. Con le opportune distinzioni, le nozione esposte 
continueranno a valere anche per il blocco WFQ-Q. 

I casi relativi alia prima e seconda variante realizzativa della presente 
invenzione, che prevedono I'utilizzo delle RT-FLAG per stabilire una priorita assoluta 
sui flussi real-time isolati in code dedicate, o in un blocco, sono una diretta 
conseguenza del complesso delle nozioni esposte, o citate. Verra pertanto 
brevemente illustrate solo la seconda variante che costituisce anch'essa motive di 
novita. Cio posto, si rimanda a quanto gia detto circa la suddivisione in classi di 
servizio dei diversi flussi entrant! in un nodo di rete e multiplati nell'unico flusso 
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LINK-IN (« 9 ,> all'mgresso de, 9 ener,co muKiplexer -co SMU. Glova rimarcare 
ch e non esis,e a P Ho ri una relazione ,ra ,a Panda de, « in in g resso e la Panda de, 
, ink ,n us* UNK-OUT. a riassumere cPe , flusso in in 9 resso e cos«uito da celle 

consist In un numero z d, nussi .rasmissivi di applicazion, a Panda dispense , o 

sis.ema a aran«isce comuno.ua una Panda minima . * -sima «spon«i« ~ 

panda In eccessc, ed I mero s d, ,lussi <rasmiss,i - applicazioni non ABR 

(qu a,i sono ad esempio I flussi Tea, time" relativi a se 9 na,i .elevisivl. e,c, per I oua„ ,1 
slste ma deve comun„ue 9 aran,,re ,a Panda di piece s,aPima (connessioni CBR owe, 
e, massima priori Ai sudde* ,ussi si a 99 iun g ono I Hussi di «po UBR. per i o.uali i, 
sevl* non g aran,isce una Panda minima. Le classi di QoS menzionate. uni,amen,e a 
qu an,o 9 ia de«o per I Plocchi, su M eriscono il - - dai puntatod B-ID 

e Q-ID tra le memorie FIFO del WFQ. 

, presupposto su cui si .onda i'algommo di WFQ e che oi sia della Panda 

• H«tt 3 Rw la banda totale disponibile sul link 
disponibile da ripartire, per cui. detta Rtot la oa 

• • ^ntrattatP deali z flussi trasmissivi ABR (o piu 
LINK-OUT, dette RAj le bande m.n.me contrattate degii 

„«t a \ * riPtte RNAi le bande trasmissive fisse degli 
precisamente a banda min.ma garant.ta) e dette RNA, 

. flu ssi trasmissivi non ABR (UBR esclusi) deve valere , relazione 
<-R tol . rispetto di tale relazione viene garantito, in fase d. 
contrattazione. da una corretta assegnazione a„e singo.e applicazioni dei va.ori R Ai e 
RNAj. 

„ meccanismo de, <oKen e na.o per S aran«ire a„e code ABR ,a 9 aranzia d, una 
panda minima. Alio scooo » numero di ,oKen asse 8 na« in un certo penodo TR. de.,o 
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periodo di rinnovo, a ciascuna coda trasmissiva appartenente ad un flusso 
trasmissivo ABR, e proportionate alia banda minima assegnata in sede di 

c 

contrattazione. II periodo di rinnovo TR e un multiplo intero del tempo di cella Tc. Esso 
viene definite come: TR = (Rtot'G)xTc dove il fattore G caratterizza la granularita 
legata alia banda minima gestibile. II numero di token assegnato a ciascuna coda 
appartenente a flussi trasmissivi ABR e pari a RAj/G. La variazione del periodo TR, 
ossia della granularita con la quale i token vengono distribuiti, permette di ottimizzare 
in ogni situazione le prestazioni del multiplexer statistico delle figg.10 e 11. 

Vantaggiosamente, le bande contrattate possono venire facilmente variate 
semplicemente cambiando il numero di token a disposizione di ciascuna applicazione. 
In sede di contrattazione e anche possibile assegnare i token in modo tale che la 
somma di tutte le bande minime di tutti i flussi ABR e di tutte le bande di picco dei 
flussi non ABR (UBR esclusi) risulti sempre minore della banda totale del link in 
uscita. Cio permetterebbe di avere sempre a disposizione una certa banda in eccesso 
da poter distribute. In effetti i token possono essere visti come una unita di misura 
della banda, per cui chi decide se accettare o meno una connessione, deve verificare 
che le condizioni di traffico in rete permettano di garantire a quella connessione e alle 
altre gia presenti il rispetto dei parametri di traffico che le caratterizzano. Se tale 
valutazione viene fatta utilizzando Tunita' di misura" token, allora a ciascuna 
connessione con banda fissa ed a ciascuna connessione con banda minima 
garantita, devono essere assegnati dei token. Da quanto sopra ne consegue che in 
fase di accettazione vengono assegnati dei token anche alle code QUj i cui puntatori 
sono contenuti nelle memorie HP-FIFO del blocco WFQ-Q. Questo stesso 
ragionamento si applica anche ai blocchi, dato che i parametri di banda di ciascun 
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b ,occo risuitano da„e bande dene rtspetfve code, per cu, ,n ,ase di ac— 
v engono assegna* dei ,oKen ancbe a, b,occbi . cui ™ sono contenu* n* 

m emona HP-FIFO de, b,occo WFO-S. Va,endo , - - de, loKen 

s,abi,*o per ,e code. **. d, conseguen* cbe ,a somn,a del toKen di t u«i . b,occn, 
non supera ma, la banda totale in usclta (LINK-OUT). 

Rim ane ,u«avia va,,do per , mu,«p,exer stance secondo ,a presen.e 
lmera io„e ,Ha«o d, uunzzare i ,o*en esdusivamente per garan«,re ,e bande m,n,me. 
rag ion per cu, ,e conned con banda flssa vengono sempre servite con aUa 
prior*, indipendentemente da, vaiore de, toKen cbe *, de.de Vacce«a,one assegna 
. Cascuna d, esse. Sorge a,,ora spontanea ,a domanda: e se una conness.one a 
b anda f,ssa (es. CSR, Uasmenesse ad una banda maggiore de, suo PC* (PeaK Ce„ 
Rat e,, non nceverebbe in ,ea M piU de, dovu,o ? La rfsposta . a—a. ma ci* non 
pu o succedere perc,*, come * no«o. nei nodi d,ngresso de,,a rete <*,> sono 
pre sen,i de, component cbiamali -po„ce, ( non ,ndica« ne„e f,gure> i ,ua,i vedficano e 

rRR (VBR) non trasmetta ad una banda 
fanno in mode che ciascuna conness.one CBR (VBR) 

superiore al suo PCR (SCR). 

Con n.erimen.0 a„a «g,3 viene „,us,ra«o i, me.odo u t ,,*za,o ne„a presente 
invent per ,a ripa«z,one de„a banda disponibiie ,ra , d,versi b,occbi B-,D. . 
metodo e desoitto re,a,ivamen,e ad un so,o periodo di nnnovo TR. 

AIM* de, penodo TR runita di con,ro„o WFQ-CONTR ffg.11) s, porta in una 
{a se ,N,Z,AL,ZZA TR-CNT ,n cui viene ,n*a,*za,o un con,a,ore TR-CNT con „ va,ore 

TR del periodo di rinnovo dei token. 

Segue una ,ase INIZIALIZZA TK-CNT-B, TK-CNT1 TK-CNTm durante ,a 

qu a,e vengono ,nizia, iZ2 a,, i dispose di memonzzazione dei toKen sopra indica, 
(fifl 12) con i vaiori d, to.en M. T OK«B1) N e TOK(Bm) assegna,, ai r,spe«,v, camp, 
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del contatore TK-CNT-B, e con i valori di token N°TOK(QU1), ... 1 N°TOK(QUz) 
assegnati ai rispettivi campi degli m contatori TK-CNTj. II numero di token N°TOK(Bj) 
che un generico blocco effettivamente utilizza per garantire la banda minima di blocco 
e dato dalla seguente espressione; 



dove z e il numero di code trasmissive QU di tipo ABR assegnate al blocco j-esimo. 

Successivamente l'unita WFQ-CONTR si porta in una fase INIZIALIZZA LE 
FIFO DEI BLOCCHI WFQ-Q, WFQ-B durante la quale vengono rimossi eventual! 
puntatori contenuti nelle suddette memorie, e vengono opportunamente inseriti nei 
gruppi di memorie HP-FIFO, LP-FIFO, VLP-FIFO del blocco WFQ-Q dei puntatori 
Q-ID a code trasmissive che hanno celle da trasmettere, e nelle omonime memorie 
del blocco WFQ-B dei puntatori B-ID ai blocchi che includono le suddette code. 

Le fasi di inizializzazione finora illustrate mostrano chiaramente come fino a 
questo punto non siano affatto distinguibili due funzionalita di WFQ tra loro 
indipendenti, rispettivamente per i blocchi e le code trasmissive, poiche infatti i relativi 
trattamenti sono svolti congiuntamente. Da questo punto in avanti e possibile illustrare 
separatamente le due funzionalita, ma questo non significa che la seconda sia 
indipendente dalla prima. 

L'unita WFQ-CONTR nella fase TR-CNT - Tc -» TR-CNT decrementa di una 
quantita corrispondente al tempo cella Tc il contatore TR-CNT, e si porta in una fase 
di test TR-CNT = 0 nella quale verifica se il tempo TR non sia terminato. 

Se il tempo TR non e ancora terminato, l'unita WFQ-CONTR si porta in una 
fase di lettura LEGGI HP-FIFO durante la quale viene letto un puntatore B-ID, a cui 
segue una fase di test E HP-FIFO VUOTA? nella quale verifica se nella suddetta 
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FIFO non ci sono piu puntatori B-ID a blocchi ad alt. priorita di servizio ancora da 



emettere. 



Se il test indica che tali puntatori ci sono Tunita WFQ-CONTR si porta in una 
fase SERVI HP-FIFO durante la quale viene servito il blocco il cui puntatore B-ID era 
stato letto nella fase LEGGI HP-FIFO. A. termine della fase SERV. HP-FIFO, che 
verra i.lustrata con la fig.14, 1'unita WFQ-CONTR ritoma alia fase in cui si decrementa 
TR-CNT e ripete ciclicamente le fasi comprese tra quesfultima e la fase di servizio 
fine a che non e esaurito i. tempo TR, oppure fino a che .a memoria HP-FIFO stessa 

non e stata svuotata. 

Quando cio accade. il test E HP-FIFO VUOTA? risulta vero e I'unita 
WFQ-CONTR si porta in una fase di lettura LEGGI LP-FIFO durante la quale viene 
.etto un puntatore B-.D, a cui segue una fase di test E LP-F.FO VUOTA? ne..a quale 
verifica se ne.la suddetta F.FO non ci sono piu puntatori B-ID a blocchi a bassa 
priorita di servizio ancora da emettere. 

Se il test indica che tali puntatori ci sono I'unita WFQ-CONTR si porta in una 
fase SERVI LP-FIFO durante la quale viene servito il blocco il cui puntatore B-ID era 
stato letto nella fase LEGGI LP-F.FO. A. termine della fase SERV. LP-F.FO, che verra 
illustrata con la fig.15, Tunita WFQ-CONTR ritoma alia fase in cui si decrementa 
TR-CNT e ripete ciclicamente le fasi di lettura e di servizio della memoria LP-F.FO fino 
a che non e esaurito il tempo TR, oppure fino a che .a memoria LP-F.FO stessa non e 
stata svuotata. 

Quando cio accade, il test E LP-FIFO VUOTA? risulta vero e I'unita 
WFQ-CONTR si porta in una fase di .ettura LEGG. VLP-F.FO durante .a qua.e viene 
letto un puntatore B-.D. a cui segue una fase di test E LP-FIFO VUOTA? (trasferita 
per comodita di raffigurazione a.l'inizio di fig. 16) ne.la quale verifica se nella suddetta 
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FIFO non ci sono piu puntatori B-ID a blocchi a bassissima priorita di servizio ancora 
da emettere. 

Se il test indica che tali puntatori ci sono I'unita WFQ-CONTR si porta in una 
fase SERVI VLP-FIFO durante la quale viene servito il blocco iLcui puntatore B-ID era 
stato letto nella fase LEGGI VLP-FIFO. Al termine della fase SERVI VLP-FIFO, che 
verra illustrata con la fig. 16, I'unita WFQ-CONTR ritoma alia fase in cui si decrementa 
TR-CNT e ripete ciclicamente le fasi di lettura e di servizio della memoria VLP-FJF©* 

fino a che non e esaurito il tempo TR, oppure fino a che la memoria VLP-FIFO^stessa 

/ •"" 

non e stata svuotata. In ambedue i casi viene riavviata la fase di START e I'unita 

v. 

WFQ-CONTR si riporta nuovamente nelle fase di inizializzazione del contatore TR-CN 
nella quale viene ripristinato il valore originale del periodo di rinnovo TR nel contatore 
TR-CNT, a cui fa seguito la fase in cui vengono nuovamente calcolati e ridistribuiti i 
token nei contatori TK-CNT1,...,TK-CNTm e TK-CNT-B, FIFO, e la fase in cui vengono 
reinizializzati i contenuti di tutte le FIFO dei blocchi WFQ-Q e WFQ-B. 

Con riferimento alia fig. 14, viene illustrata la fase SERVI HP-FIFO di fig. 13 che 
inizia con una fase EMETTI B-ID SU BUS-DATI-WFQ il cui significato e ovvio. 

Segue una fase in cui viene letto il valore VAL-CNT riferito alle occorrenze del 
blocco indicate da B-ID, e poi eseguito un test sul valore letto per stabilire se ci sono 
ancora blocchi di quel tipo da servire. Questo sara vero in caso di presenza di almeno 
una cella ancora da trasmettere in almeno una coda assegnata al blocco appena 
servito. 

Se il test VAL-CNT = 0? risulta falso, viene eseguita. la fase 
SCRIVI B-ID IN HP-FIFO per reinserire il puntatore B-ID nella memoria HP-FIFO, 
altrimenti I'unita WFQ-CONTR si riporta nella fase di decremento del tempo TR e 
ripete il ciclo di svuotamento di HP-FIFO, terminando cosi la fase di servizio. 



33 



Con riferimento alia f.g.15. viene illustrate la fase SERVI LP-FIFO di f.g.13 che 
inizia con una fase EMETTI B-ID SU BUS-DATI-WFQ il cui significato e ovvio. Viene 
quindi letto il valore VAL-CNT riferito alle occorrenze del blocco indicate da B-ID, e poi 
eseguito un test sul valore letto per stabilire se ci sono ancora blocchi di quel tipo da 
servire. 

Se il test VAL-CNT = 0 risulta false, I'unita WFQ-CONTR esegue nella fase 
E TK-CNT-B = 0 un test sul valore del campo del token counter TK-CNT-B riferito al 
blocco indicato dal puntatore B-ID. 

Se dal test risulta che il blocco in questione possiede ancora gettoni da 
spendere. il puntatore B-ID viene reinserito nella memoria LP-FIFO e decrementato di 
una unita il valore nel campo del token counter TK-CNT-B. Dopodiche I'unita 
WFQ-CONTR si riporta nella fase di decremento del tempo TR e ripete il cicio di 

svuotamento di LP-FIFO. 

Se dal test sul token counter TK-CNT-B risulta che il blocco indicato da B-ID 
ha gia speso tutti i propri gettoni, il puntatore B-ID viene inserito nella memoria 
VLP-FIFO, dopodiche viene decrementato di una unita il tempo TR e ripetuto il cicio di 
svuotamento di LP-FIFO, terminando cosi la fase di servizio. 

La fig.16 illustra la fase SERVI VLP-FIFO di fig.13 che e del tutto analoga alia 
fase SERVI HP-FIFO di fig.14, eccetto per il fatto che il puntatore B-ID viene ora 

inserito nella memoria VLP-FIFO. 

E del tutto evidente che, prescindendo momentaneamente da successive 
operazioni di scheduling degli indicator! B-ID e Q-ID, una volta che risulti completata 
una fase EMETTI B-ID SU BUS-DATI-WFQ, puo partire I'esecuzione di quelle fasi del 
WFQ applicato alle code trasmissive che conducono all'emissione di un indicatore 
Q-ID e che sono del tutto analoghe alle corrispondenti fasi illustrate per i blocchi. 
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Dai diagrammi di flusso appena illustrati si possono riassumere le 
caratteristiche salienti del WFQ di blocco, dicendo che la FIFO ad alta priorita 
HP-FIFO contiene puntatori B-ID a blocchi funzionali che sono serviti sempre, 
indipendentemente dai token ad essi assegnati durante la fase negoziale. 

La FIFO a bassa priorita LP-FIFO contiene puntatori B-ID a blocchi funzionali 
che hanno ancora a disposizione token e che, quindi, hanno sicuramente diritto ad 
essere serviti. 

La FIFO a bassissima priorita VLP-FIFO contiene puntatori B-ID a blocchi 
funzionali che hanno gia speso tutti i token a loro disposizione e che, quindi, hanno 
gia sicuramente sfruttato appieno la banda minima a loro concessa. Tali blocchi 
hanno quindi uguale diritto di venire serviti, per cui la banda residua viene ripartita tra 
gli stessi in modo uniforme. 

Durante I'intervallo di tempo TR la memoria LP-FIFO viene scandita 
ciclicamente ed i blocchi da essa indicati vengono uniformemente serviti. Tali blocchi, 
per effetto della diminuzione del numero di token e della loro chiamata per il servizio 
delle rispettive code trasmissive, possono venire a trovarsi in stati diversi. 

Un blocco pud contemporaneamente esaurire i propri token e non avere piu 
code da servire. Tale situazione si verifichera quando, durante il periodo TR, la 
cell-rate aggregata e stata esattamente uguale alia banda minima assegnata al 
blocco. 

Un blocco pud invece non avere piu code da servire prima di avere esaurito i 
propri token. Cid significa che tale blocco includera code trasmissive la cui cell-rate 
aggregata, durante il periodo TR, e stata inferiore alia banda minima assegnata al 
blocco. 

Una blocco pud infine esaurire i propri token prima dello scadere del periodo 



35 



TR. Cio significa che tale blocco includera code trasmissive la cui cell-rate aggregata. 
durante il periodo TR. e stata superiore alia banda minima assegnata al blocco. 

Durante il periodo TR. per effetto dell'attivita di svuotamento della memoria 
LP-FIFO, potranno verificarsi i seguenti due cask 

Nel prime caso. lo svuotamento della LP-FIFO coincide con la fine del periodo 
TR. Cio significa che tutti i blocchi funzionali hanno trasmesso. durante il periodo TR. 
con una cell-rate aggregata ugua.e a.la velocita determinata dal.a banda minima 
concordats In questo caso. durante tale periodo. non vi sara a.cuna banda 
disponibile in eccesso da distribute tra i blocchi. 

Nel secondo caso lo svuotamento della LP-FIFO arriva prima della fine del 
periodo TR. Cio significa che almeno uno tra i b.occhi funzionali ha trasmesso. 
durante il periodo TR. con una cell-rate aggregata inferiore alia velocita determinata 
dalla banda minima concordats In questo caso. durante tale periodo. vi sara banda 
disponibi.e in eccesso da distribuire eventualmente tra i blocchi. La memoria 
VLP-FIFO viene scandita ciclicamente in modo tale che tutti i b.occhi il cui indicatore e 
presente vengano uniformemente serviti. indipendentemente dal numero di token da 
essi originanamente posseduto ed indipendentemente dal numero di code che gli 
stessi abbiano ancora da servire (Round-Robin). 

Si potra apprezzare che. in questo modo. anche nel caso pessimo in cui tutti i 
b ,occhi abbiano code la cui ce.l-rate aggregata sia suoenore alia banda minima 
assegnata a. rispettivo blocco. g.i stessi blocchi vengano correttamente serviti almeno 
con la banda minima concordata. U.teriormente apprezzabi.e risu.ta poi.il fatto che. 
grazie alia moda.ita di scansione della memona VLP-FIFO, nessun blocco riesce a 

monopolizzare il servizio. 

Nel caso specifico della seconda variante realizzativa. in aggiunta alle tre 
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memorie FIFO viene utilizzata la flag RT-FLAG per il governo deirunico blocco che 
raggruppa tutte le code trasmissive con necessita di sevizio in real-time. In tal caso 
I'unita WF-CONTR, una volta esaurita la fase iniziale, passa subito ad eseguire un 
test sul valore di RT-FLAG per vedere se esiste un blocco da servire con precedenza 
assoluta, anche rispetto alia FIFO ad alta priorita HP-FIFO. Una volta svuotato il 
suddetto blocco e disattivata la flag, I'unita WF-CONTR procede come illustrato in 
fig. 13. 

Con riferimento alia fig. 8, viene ora discusso il caso in cui i blocchi SHAPER-B, ' 

# ■ 

SCHEDULER-B e SHAPER-Q, SCHEDULER-Q di fig. 9 non debbano eisere 
considerati opzionali, ma bensi effettivi. Questo e il caso piu probabile in quanto, 
generalmente i blocchi e le code trasmissive con traffic-type non real-time necessitano 
di un controllo preventivo della banda di picco prima della loro ammissione al servizio. 
Si ricorda che per i corrispondenti real-time il picco e preventivamente garantito in 
fase di accettazione della connessione. Nel caso prospettato il diagramma di flusso 
principale di fig. 13, come pure i diagrammi di flusso delle fasi di servizio illustrati nelle 
figure 14, 15 e 16 restano immutati, in quanto il servizio che essi producono e quello 
di emettere un puntatore B-ID e/o Q-ID sul bus dati BUS-DATI-WFQ dell'unita di 
controllo WFQ-CONTR. La suddetta unita, dall'analisi del TR-TYPE, decidera se 
prolungare il bus BUS-DATI-WFQ verso i blocchi SHAPER-B e SHAPER-Q, o 
altrimenti trasferire il puntatore B-ID e/o Q-ID direttamente all'unita SER-CONTR 
(fig. 10) che controlla la fase terminale della funzionalita di servizio. In modo del tutto 
analogo e possibile disabilitare selettivamente, via software, il controllo del picco sulla 
banda di singoli blocchi, e/o sulla banda di singole code trasmissive, che 
continueranno ad avere una banda regolata dairalgoritmo di WFQ puro. La struttura 
proposta consente quindi la coesistenza di blocchi e/o code con o senza il controllo 
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della cell-rate di picco. 

in f.g.17 viene illustrate il diagramma a blocchi funzionali di una terza variante 
rea.izzaf.va in cui la ricerca di un indicate B-.D da emettere viene effettuata in 
paral.elo dai blocchi SCHEDULER-B e da. tandem WFQ-B, SHAPER-B. e la ricerca di 
un indicate Q-ID da emettere viene effettuata in paralle.o dai ! blocchi 
SCHEDULER-Q e dai tandem WFQ-Q, SHAPER-Q. II vantaggio che ne deriva e 
quello di ridurre il CDV che (Indicator, subisce percorrendo interamente il suo anello. 

Con riferimento alia f.g.17. si P u6 notare come la rappresentazione a blocchi 
ivi raffigurata differisca da quella di fig.9 per quanto segue: 

ruscita del blocco SHAPER-Q non e piu connessa a. blocco SCHEDULER-Q ma 
bensi ad un primo ingresso di un blocco SELECT Q-ID; 

,-uscita del blocco SCHEDULER-Q non e piu connessa al buffer manager BM ma 

bensi ad un secondo ingresso del blocco SELECT Q-ID; 

una prima uscita del blocco SELECT Q-ID e connessa al buffer manager BM; 

una seconda uscita del blocco SELECT Q-ID e connessa all'ingrasso del blocco 

SCHEDULER-Q. 

Considerazioni dua.i va.gono per i blocchi WFQ-B, SHAPER-B, 
SCHEDULER-B; in tal caso e presente un blocco SELECT B-.D la cui uscita 
connessa a. buffer manager BM e pure connessa ad un terzo ingresso del blocco 
WFQ-Q. Per brevita. e stata omessa nolle figure I'indicazione di una rispettiva unita di 
controNo dei b.occhi SHAPER-Q. SCHEDULER-Q. e SHAPER-B. SCHEDULER-B. 

Con riferimento alia flg.18, viene illustrate il funzionamento del multiplexer 
statistico rappresentato diagramma a blocchi di fig.17 re.ativamente a.le sole 
funziona.ita di shaping e scheduling. Per brevita viene indicate la flow chart de.le 
suddette funzionalita che riguardano i soli indicator! B-.D, essendo la fiow chart che 
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tratta gli indicatori Q-ID del tutto identica a quella che verra ora illustrata. In fig. 18 
dopo Tindicazione di START, ii flusso elaborativo si suddivide in due rami eseguiti in 
parallelo. Sul primo ramo I'indicatore B-ID estratto dal blocco WFQ-B viene inviato, al 
termine della fase ESEGUI WFQ-B, al blocco SHAPER-B. Quest'ultimo calcola il 
tempo di inserimento nel calendario, espresso come N-SLOT-B, e nella successiva 
fase Tunita di controllo inserisce B-ID nel calendario alia locazione indicata da 
N-SLOT-B, incrementa di un tempo di cella Tc un contatore del tempo corrente 
TNOW utilizzato per la scansione del calendario, e ritorna quindi al punto di partenza 
immediatamente dopo lo START. Guardando al diagramma a blocchi di fig. 17, la fase 
B-ID -> CALEND(N-SLOT-B) equivale al percorso compiuto da B-ID dalla seconda 
uscita del blocco SELECT B-ID all'ingresso del blocco SCHEDULER-B. 

Contemporaneamente alle fasi di elaborazione di cui sopra, Tunita di controllo 
esegue una fase di test E B-ID DA SCHED-B per verificare la presenza di un 
indicatore B-ID emesso dallo SCHEDULER-B. 

Se la risposta e si, viene emesso il puntatore B-ID sulla prima uscita del blocco 
SELECT B-ID da cui prosegue verso il buffer manager BM, ed il controllo ritorna 
alTesecuzione della fase TNOW+Tc -> TNOW ed alia successiva ripetizione delle 
elaborazioni sui due rami. 

Se invece la risposta e no significa che Talgoritmo di ricerca che governa 
SCHEDULER-B non ha individuato nessun indicatore B-ID da estrarre, Tunita di 
controllo compie quindi un seconda fase di test E B-ID DA WFQ-B per verificare la 
presenza di un indicatore B-ID emesso dal blocco WFQ-B. 

Se la risposta e no, nessun indicatore B-ID e stato emesso da WFQ-B. In 
questo caso nessun indicatore B-ID (e quindi Q-ID) pub essere emesso dall'anello nel 
presente tempo cella e nessuna ulteriore operazione deve essere effettuata, pertanto 
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. ,. . a Twnw+Tc TNOW ed alia successiva 
il controllo ritorna all'esecuzione della fase TNOW+Tc -► i inuv 

ripetizione delle elaborazioni sui due rami. 

Se la nella seconda fase di test la risposta e si, significa che un indicatore B-ID 
e state emesso da. b.occo WFQ-B ed occorre stabi.ire se. e quando, esse puo essere 
nemesso verso i. blocco BM. Alio scope viene compiuta una terza fase di test 
E N-SLOT-B > TNOW/Tc in cui I'unita di control.o de.lo scheduler verifica se la 
.ocazione d'inserimento ne. ca.endano ca.co.ata da. b.occo SHAPER-B a maggiore di 
quella (TNOW/Tc) corrispondente al tempo attuale TNOW. 

,n caso affermativo nessun indicatore B-.D puo essere estratto dairan.Ho ne. 
presente tempo ce.la TNOW, ed i. contro.lo passa ad una successiva fase INSER.SC. 
B-ID NEL CALENDARIO ALLA LOCAZ.ONE N-SLOT-B, i. cui significato e ovvio; 
dopodiche i. controho ntoma a.resecuzione de..a fase TNOW + Tc - TNOW ed a..a 
successiva ripetizione delle elaborazioni sui due rami. 

Se nella terza fase di test la risposta e negativa, significa che la locazione 
N-SLOT-B e ugua.e a que.la ca.co.ata da..o shaper a. tempo corrente TNOW. i. segno 
di minore rappresenterebbe infatti una condizione resa impossible da. partico.are 
a.gontmo adottato da..o shaper. Viene in ta. caso compiuta una fase EMETT. B-.D in 
cui ."indicatore B-.D viene emesso su.la prima uscita del b.occo SELECT B-.D. da 
dove prosegue verso i. buffer manager BM. Nessun inserimento di B-.D ne. ca.endano e 
necessario. Dopodiche i« contro.lo ritorna a.resecuzione de..a fase 
TNOW + Tc TNOW ed al.a successiva ripetizione delle elaborazioni sui due rami. 

Vantaggiosamente. e stato rea.izzato un unico circuito integrate di tipo ASIC 
( App.ication Specific .ntegrated Circuit) che indude tutti i b.occhi funziona.i indicati in 
fig.9. 
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Architetture con funzionalita ridotta possono essere ottenute rimuovendo 
dall'architettura di fig.9 alcuni blocchi che implementano le funzionalita non 
considerate. Occorrera in tal caso modificare in modo congruente le flow-chart finora 
illustrate. Nel multiplexer illustrato nella terza variante di fig. 17 e ad esempio possibile 
includere I'elaborazione parallela offerta dal blocco SELECT nell"uno o nell'altro, o in 
ambedue, gli anelli di emissione dei puntatori B-ID e Q-ID. 

Un altro esempio di tali strutture e visibile in fig. 19 relativamente ad una quarta 
variante realizzaztiva della presente invenzione in cui sono stati rimossi i blocchi 
SHAPER-Q e SCHEDULER-Q. In tal caso I'indicatore di coda Q-ID estratto dal blocco 
WFQ-Q non viene inserito nel calendario ma passato direttamente al buffer manager 
BM, che deve richiedere la lettura di una cella ATM memorizzata nel buffer BUF-CEL 
(fig. 12) e, qualora necessario, ritrasferire I'indicatore Q-ID alia funzionalita di WFQ-Q. 
La soluzione indicata in fig19, che non permette di controllare la banda di picco di 
ciascuna coda trasmissiva, garantisce tuttavia un miglior sfruttamento della banda ed 
una minor occupazione di logica. 

Un ulteriore esempio di struttura con funzionalita ridotta e visibile in fig.20, 
relativamente ad una quinta variante realizzativa della presente invenzione in cui e 
stato rimosso il blocco WFQ-B. In tal caso il blocco BM trasferisce gli indicatori B-ID 
direttamente al blocco SHAPER-B che, svolta la sua funzione, lo inserisce nel 
calendario scandito dal blocco SCHEDULER-B. Questa scelta e funzionalmente 
equivalente al modo di operare secondo l"arte nota, in quanto assegna ai blocchi una 
banda costante e riserva I'applicazione della funzionalita di WFQ alle sole code 
trasmissive. 
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RIVENDICAZIONI 

, Me,odo d, multiplexing statisto di n— - <— A ™ ° ri9ina ° 
connessloni aven« classi - s-iz,o di diverse gualita. detti .lussi generando code 

emissive di ce»e (QUO partite en.ro b,oochi .unzionali (B, Bm). e ad almeno 

alcuni di den, flussi essendo assegna* una banda minima garan«.a su, flusso 
mulU p,a,o (UNK-OUT, e ia possible di npattire una banda residua even.ua,men«e 
dis ponibile su„o s.esso flusso median* una ,unz,ona,i.a. de«a in seguito di Weighted 
Pair Queuing, o WFQ. c*e assegna dinamicamente opportune ouantita di getton,, 
va ,uta,e su base s,a.is,ica. a deiie singoie code trasmiss^e (QUi, che spendono de«u 
gettoni per accedere a„a banda residua su, «,usso multiple* (UNK-OUT), 
caratterizzato d„ fa«o che de«a tunzionalita di WFQ comprende delie .as, d, 
assegnazione dinamica d, opportune quantita di gettoni, valutate su base statisfca. 

ancne ai detti biocchi tunzional, (Bi Bm), d. spendono detti getton, per consentire 

a „e propne code trasmissive (QUi, di accedere aiia riparBzione deiia banda residua 
su, „usso multipiato (LINK-OUT), ripartendo in «ai mode .a i dett, b,occhi .unzionai, 
(Bj) la banda residua sul flusso multiplato. 

2 Metodo di multiplexing statistico secondo .a nvendicazione 1. 
carattenzzato da. fatto che .e fasi di detta funzionalita di WFQ vengono ripetute 
cic.ica.ente con penodo di rinnovo de. ciclo (TR) mu.tip.o intero de. tempo d, 

IT* sul detto flusso multiplato (LINK-OUT), ciascun ado 
trasmissione di una cella (Tc) sui aeuo nu» 

comprendendo le fasi di: 

a) assegnare (INIZIALIZZA TK-CNT1 m, ad aimeno aicune di dette code trasmissive 

(QU1 QUZ , un nspettivo numero di ge,,oni «QU1) N"TK(QUz), 

proporzionale alia banda dei rispettivi detti flussi; 

b) assegnare (INIZIALIZZA TK-CNT-B) ad aimeno alcuni di detti biocchi (B1 Bm) un 
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rispettivo numero di gettoni, (N*TK(B1) N°TK(Bm)) proporzionale alia banda 
cumulativa dei rispettivi flussi componenti; 

c) ripartire (INiZIALIZZA FIFO WFQ-B) gli indicator! (B-ID) di blocchi che includono code 
trasmissive in.attesa di essere servite entro una lista ad alta priorita (HP-FIFO), una 
lista a bassa priorita (LP-FIFO), ed una lista a bassissima priorita (VLP-FIFO) 
appartenenti ad un primo insieme di liste (WFQ-B) gestite su base FIFO; 

d) ripartire (INIZIALIZZA FIFO WFQ-Q) gli indicator (Q-ID) di dette code trasmissive che 
attendono di essere servite entro una lista ad alta priorita (HP-FIFO), una lista a bassa 
priorita (LP-FIFO), ed una lista a bassissima priorita (VLP-FIFO), singolarmente 
appartenenti a secondi insiemi di liste (WFQ-Q) gestite su base FIFO, associati ai 
blocchi funzionali; 

e) scandire, a cadenza di cella (Tc) e sulla base dei gettoni disponibili, le liste di 
indicatori (B-ID) di detto primo insieme (SERVI HP-FIFO, SERVI LP-FIFO, 
SERVI VLP-FIFO) per I'emissione di indicatori (B-ID) che selezionano dei blocchi 
funzionali (Bj) aventi code da servire; 

f) scandire, a cadenza di cella (Tc) e sulla base dei gettoni disponibili, le liste 
appartenenti ai detti secondi insiemi di liste (WFQ-Q) selezionati, per I'emissione di 
rispettivi indicatori (Q-ID) di code trasmissive (QUj) abilitate a trasmettere una cella sul 
flusso multiplato (LINK-OUT). 

3. Metodo di multiplexing statistico secondo la rivendicazione 2, 
caratterizzato dal fatto che la detta fase di scandire e) comprende le fasi di: 

- leggere (LEGGI HP-FIFO) un indicatore (B-ID) da una lista ad alta priorita (HP-FIFO) e 
servire (SERVI HP-FIFO) il blocco indicate terminando la scansione (E HP-FIFO 
VUOTA) con lo svuotamento di detta lista ad alta priorita; 

- leggere (LEGGI LP-FIFO) un indicatore (B-ID) da una lista a bassa priorita (LP-FIFO) 



e servire (SERVI LP-FIFO) il blocco indicate, decrementando. nel ease, i gettoni a 
disposizione e ,ras,erendo Hndicatore (B-ID) dei blocco che ha esaurito i propri gettoni 
all'lnterno di una lista a bassissima priorita (VLP-FIFO). terminando la scansione (E 
LP-FIFO VUOTA) con lo svuotamento di detta lista a bassa priorita, o con la fine del 

periodo di rinnovo (TR); 

.eggere (LEGGI VLP-F.FO) un indicatore (B-ID) da una lista a bassissima priorita 
(VLP-F.FO) e servire (SERVI VLP-FIFO) il blocco indicate, terminando la scansione (E 
VLP-FIFO VUOTA) con lo svuotamento di detta lista a bassissima priorita. o con la 

fine del periodo di rinnovo (TR)- 

4 Metodo di multiplexing statistic secondo la rivendicazione 3, 
caratterizzato da, fatto c*e dascuna detta fase d, servire (SERV, HP-FIFO, SERV, 
LP-FIFO SERVI VLP-RFO) i blocchi indicati nelle dette liste aventi differenti priorita, 
inoltre comprende ,a fase d, reinserire un detto indicatore di blocco (B-ID) nella Hsta d, 
provenienza in case di presenza di almeno una cella ancora da trasmettere in almeno 
una coda (QUj) assegnata al blocco selezionato. 

5. Metodo di multiplexing statistico secondo una delle rivendicazioni 
precedenti. caratterizzato da, fatto che le dette connessioni aver* classi di servizio di 
diverse quanta ne comprendono alcune per cui e garantita la cell-rate di picco. e one 
comportano quindi flussi i quali non hanno ,'opportunita di fruire di detta ulteriore 
banda even,ua,men.e disponibiie su, f,usso multiplato (LINK-OUT), detti flussi al,a 
cell-rate di picco generando code trasmissive allocate in un unico blocco che vengono 
servite prioritariamente fino alio svuotamento dello stesso. 

6. Metodo di multiplexing statistico secondo una delle precedenti 
rivendicazioni, dove alcune di dette connessioni sono sostenute da flussi di celle ATM 
che necessitano di un control de„a banda di pico tale da non permettere il 
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superamento di un certo valore massimo di banda entro il detto flusso multiplato 
(LINK-OUT), caratterizzato dal fatto di ricorrere ad una prima temporizzazione che 
dilata gli intervalli di emissione di almeno alcuni detti indicatori (B-ID) dei blocchi 
funzionali (Bj) per limitare la banda di picco cumulativa del gruppo di connessioni 
appartenenti ai blocchi selezionati. 

7. Metodo di multiplexing statistico secondo la rivendicazione 6, 
caratterizzato dal fatto che detta prima temporizzazione e ottenuta calcolando ad ogni 
tempo cella (Tc) una locazione d'inserzione (N-SLOT-B) in un primo calendario di un 
indicatore (B-ID) di un blocco selezionato, il primo calendario essendo letto con la 
stessa cadenza di scrittura per estrarre un indicatore del blocco (Bj) che verra 
effettivamente selezionato al tempo cella attuale (TNOW)- 

8. Metodo di multiplexing statistico secondo la rivendicazione 6, o 7/ 
caratterizzato dal fatto di ricorrere ad una seconda temporizzazione che dilata -gli 
intervalli di emissione di almeno alcuni detti indicatori (Q-ID) di coda trasmissiva per 
limitare la banda di picco delle code servite. 

9. Metodo di multiplexing statistico secondo la rivendicazione 8, 
caratterizzato dal fatto che detta seconda temporizzazione e ottenuta calcolando ad 
ogni tempo cella (Tc) una locazione d'inserzione (N-SLOT-Q) in un secondo 
calendario di un detto indicatore di coda da servire (Q-ID), il secondo calendario 
essendo letto con la stessa cadenza di scrittura per estrarre un indicatore delta coda 
trasmissiva (QUj) che verra effettivamente servita al tempo cella attuale (TNOW). 

10. Metodo di multiplexing statistico secondo la rivendicazione 7, 
caratterizzato dal fatto che detta inserzione in un primo calendario di un indicatore di 
blocco (B-ID) e svolta in parallelo a detta estrazione. 

11. Metodo di multiplexing statistico secondo la rivendicazione 9, o 10, 
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carauertzzafo da, fa„o che de«a insane in un secondo caiendano di un indicate, 
di coda trasmissiva (Q-ID) e svolta in parallel a delta estrazione. 

« Metodo di multiplexing statist secondo una delie nvendicazion, da 7 a 
„ carattertzzato da, fatto one de««i indicator! (B-ID. Q-iD, es.ratt, da una comune 
,ocazione (N-SLOT-B, N-SLOT-Q, d, un nspetUvo caiendano, sono estratt, secondo ,a 
metodologia FIFO. 

13 Multiplexer statistic* di flussi di celle ATM originati da connessioni avent, 
d assi di se^izio di diversa ^ de«i fluss, generando code trasmissive di celie 
(QUD hpartite en,ro biocchi ,unziona,i seleziona* per ii servizio, e ad almeno aicun, d, 
detti nuss, essendo assegnata una banda minima garantita su, .lusso mu,.ip,a,o 
(LINK-OUT), e ia possibiiita di npartire una banda residua even,ua,men,e dispone 
sullo stesso flusso, comprendente: 

a, un buffer di memorizzazione di dette code emissive (QUi) di ceiie ATM: 

b , mezzi che controllano raccesso a, buffer per ,'insenmento o rM» di dene ce„e; 
c) mezzi di conteggio dei numero di celle comprese in ciascuna detta coda trasmissiva; 
d, mezzi di esecuzione di una fecnica no,a. detta in seguito di Weighted Fair Queuing, o 

WFQ che assegnano dinamicamente opportune ouanUta di gettoni. valutate su base 
statistic*, a d* singole code trasmissive (QUi). che spendono de« gettoni per 
accedere aiia banda residua su, .iusso muKpia.0 (LINK-OUT), caraterizzato da, 
fatto che dettl mezzi di esecuzione della tecnica WFQ sono modif,cat, 
(WFO-CONTR. WFQ-B, WFQ-Q, m modo da assegnare dinamicamente opportune 

(Bi,.... B m,, che spendono de« gettoni per consent a,,e proprfe code ,asmiss,ve 

^n=> handa residua sul flusso multiplato 
(QUj) di accedere alia npartoone della banda resiaua 

-» a n tai modo tra i detti biocchi funzionali (Bj) la banda residua 
(LINK-OUT), ripartendo in tal modo tra i aeui uiu 
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sul flusso multiplato. 

14. Multiplexer statistico secondo la rivendicazione 13, caratterizzato dal fatto 
che detti mezzi modificati di esecuzione della tecnica WFQ (WFQ-CONTR, WFQ-B, 
WFQ-Q) comprendono: 

a) una prima struttura di memorizzazione (TK-CNT1 TK-CNTm) a disposizione di 

ciascuna coda trasmissiva (QUj) per memorizzare un rispettivo numero di gettoni 

(N°TK(QU1) N°TK(QUz)) proporzionale alia banda dei rispettivi detti flussi, detta 

prima struttura di memorizzazione (TK-CNT1 TK-CNTm) essendo utilizzabile come 

insieme di contatori; 

b) una seconda struttura di memorizzazione (TK-CNT-B) a disposizione di ciascuno di 
detti blocchi funzionali (B1 ...... Bm) per memorizzare un rispettivo numero di detti 

gettoni (N°TK(B1) f ... ) N°TK(Bm)) proporzionale alia banda cumulativa dei rispettivi 
flussi componenti, detta seconda struttura di memorizzazione (TK-CNT-B) essendo 
utilizzabile come insieme di contatori; 

c) un primo insieme di memorie FIFO aventi different! priorita di servizio (WFQ-B), 
utilizzabili per la memorizzazione di indicatori (B-ID) dei blocchi funzionali (Bi,...,Bm); 

d) secondi insiemi di memorie FIFO aventi differenti priorita di servizio (WFQ-Q), 
singolarmente utilizzabili per la memorizzazione di indicatori (Q-ID) delle code 
trasmissive (QUj) che appartengono ad un rispettivo detto blocco funzionale (Bj); 

e) una unita di controllo (WFQ-CONTR) connessa alia prima (TK-CNT1,...,TK-CNTm) e 
seconda (TK-CNT-B) struttura di memorizzazione riservate ai gettoni, al detto primo 
(WFQ-B) e secondi insiemi di memorie FIFO (WFQ-Q) riservate agli indicatori, detta 
unita di controllo (WFQ-CONTR) essendo governata da un programma che assegna 
le rispettive dette quantita di gettoni e ne regola il consume 

15. Multiplexer statistico secondo la rivendicazione 14, caratterizzato dal 



47 



(a „„ che dene phmo insieme d, memone RFO (WFQ-B) . clascun second ins,eme 
„ memorie FIFO (WFQ-Q) aventi different prfo«a di sin fl o,armen,e 
comprendono una memoria FIFO ad a,.a priori* (HP-RFO). una memoria F.FO a 
basse priorita <-LP-F,FO>. ed una memoria F.FO a bassissima priorita (VLP-F.FO). 

16 Multiplexer statistico secondo una delle rivendicazioni da 13 a 15. 
caratterizzato da, tatto che de« mez* moditicaa di esecuzione deiia tecnica WFQ 
(WFQ-CONTR, WFQ-B, WFQ-Q) ulteriormente comprendono un con,a.ore dei tempo 
re a,e « viene inizia.izzato da detta unit* di controilo (WFQ-CONTR) con un valore 
predate, decrementato ad ogni tempo-ceila (TO. . auindi reinizializzato depo ogn, 
azzeramento. ripetendo ciCicamente ie tasi anzidette; ii contatore dei tempo reaie 
essendo utilizzato daii'unita di oontrolio (WFQ-CONTR) per rinnovare. ad ogn, 
iniziaiizzazione de, suddetto contatore, ia sclera dei numero iniziaie di detti getton, 

nse^ati ai biocchi .unzionaii (Bi On) ed a,,e code trasmissive (QU,,, rispettivamente 

entro ia prima (TK-CNT1 TK-CNTm) e seconda (TK-CNTB) struttura d, 

memorizzazione e conteggio. 

17 Multiplexer statistico secondo .a nvendicazione 16. caratterizzato da, 
tatto one ad ogni iniziaiizzazione de, detto contatore de, tempo rea,e ,a detta un* di 
control (WFQ-CONTR) rinnova i, comenuto di dette memorie FIFO ad alta 
(HP-FIFO). bassa (LP-F,FO). e bassissima (VLP-F,FO) priorita appartenenti a detto 
prime (WFQ-B) e second! insiemi (WFQ-Q) di memone FIFO. 

ia Multipiexer statist secondo la nvendicazione 17. caratterizzato dal 
(att0 che durante clascun detto periodo di rinnovo (Tr, la detta united, con,ro„o 
(WFQ-CONTR) scandisce. con cadenza di calla (Tc) e sulia base dei getton, 
disponibili. i, detto primo insieme di memorie FIFO (WFQ-B) per femissione d, un 
indicate (B-,D) per ,a seiezione di un biocco .unzionale (Bj) avente almeno una coda 
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da servire. 

19. Multiplexer statistico secondo la rivendicazione 18, caratterizzato dal 
fatto che durante ciascun detto periodo di rinnovo (Tr) la detta unita di controllo 
(WFQ-CONTR) scandisce, con cadenza di cella (Tc) e sulla base dei gettoni 
disponibili, un detto secondo insieme di memorie FIFO (WFQ-Q) associato ad un 
blocco funzionale <Bj) selezionato, per I'emissione di un indicatore (Q-ID) di una coda 
trasmissiva (QUj) abilitata a trasmettere una cella sul flusso multiplato (LINK-OUT). 

20. Multiplexer statistico secondo una delle rivendicazioni da 13 a 19, dove 
dette connessioni aventi classi di servizio di diversa qualita ne comprendono alcune 
per cui e garantita la cell-rate di picco, e che comportano quindi flussi i quali non 
hanno la possibility di fruire di detta ulteriore banda eventualmente disponibile sul 
detto flusso multiplato (LINK-OUT), detti flussi alia rate di picco generando code 
trasmissive allocate in un unico blocco, caratterizzato dal fatto che detta unita di 
controllo (WFQ-CONTR) e ulteriormente connessa ad un dispositivo (RT-FLAG) 
indicatore dello stato di riempimento di detto unico blocco in modo tale per cui le code 
trasmissive di detto unico blocco vengono prioritariamente servite fino a quando detto 
dispositivo indicatore (RT-FLAG) e attivo. 

21. Multiplexer statistico secondo una delle rivendicazioni da 13 a 20, dove 
alcune di dette connessioni sono sostenute da flussi di celle ATM che necessitano di 
un controllo della banda di picco tale da non permettere il superamento di un certo 
valore massimo di banda entro il detto flusso multiplato (LINK-OUT), caratterizzato dal 
fatto di comprendere primi mezzi di temporizzazione (SHAPER-B, SCHEDULER-B) 
che dilatano gli intervalli di emissione di almeno alcuni detti indicatori (B-ID) dei 
blocchi funzionali (Bj) per limitare la banda di picco cumulative del gruppo di 
connessioni appartenenti ai blocchi selezionati. 
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22 Mu ,tip.exer statists secondo .a rivendicazione 21. caratterizzato da. fatto 

irt n» SHAPER-B SCHEDULER-B) comprendono 
che detti primi mezzi di temponzzazione (SHAPEK b, a 

u n prime sa 9 oma,ore - (SHAPER-B) posto a monte di un P*mo severe 

eon meccanismo a caienda.o (SCHEDULER-B), detto prime sa 9 oma,ore 

m« rr^\ una locazione d'inserzione 
(SHAPER-B) calcolando ad ogni tempo cella (Tc) una locaz 

(N .StOT-B, ne, prtmo caiendario di un indicate <B-,D> di un b ,occo se,e*ona,o . 
sonvendo Vindicate <B-,D) ne, prime caiendarfo a„a ,ocazione ca,co,a,a. a detto 
prim o schedule (SCHEDULER-B) ,e 09 endo . prtmo ca,endado con ia stessa 

. j- m ir» del blocco (Bj) che verra 

cadenza di scrittura per estrarre un ,nd,catore (B-ID) 

effettivamente servile al tempo cella attuale (TNOW). 

23 Multipiexer s,a«co secondo ,a rivendicazione 21. o 22. caratterizzato 
da, fatto one inoitre comprende secondi mezzi di temponzza,one (SHAPER-Q. 
SCHEDULER-Q) one diiatano 9 ,i in,e„a„, di emissione di aimeno alcuni de« indicaton 
( 0.,D) de»e code trasmissive (QUi, per iimitare ia b anda di piece de,,e code serv,,e. 

24 M u»ipiexer st*,,cc secondo ia Hvendicazione 23, carattertzzato da, fatto 
cne detti second! mezzi di .emponzzazione (SHAPER-O. SCHEDULER-Q) 
comprendono un secondo sa 9 oma,ore d, tra ffl co (SHAPER-Q) posto a monte di un 
secondo scneduiatore con meccanismo a caiendane (SCHEDULER-Q). detto 
secondo sa 9 o m a,ore (SHAPER-Q) caicoiande ad o 9 ni tempo ceiia (Tc, una iocazione 
d'inserzione (N-SLOT-Q, ne, secondo ca,endarto di un indicate (Q-1D) d, coda 
tra smissiva da servire e scrivendo Hndicatore (Q-ID, ne, seconde caiendarto a,,a 
.ocazione caicoiata, e detto secondo scneduiatore (SCHEDULERS, e 99 ende .* 
secondo caiendario con ,a stessa cadenza di scrittura per estrarre un indicate. (Q-,D, 
d e„a coda —a (QUi, one ver* etfettivamente servita a, tempo ce»a attua,e 



(TNOW). 



50 



11 Mandatario 
Delio Giustini 



25. Multiplexer statistico secondo la rivendicazione 22. caratterizzato dal fatto 
che detto primo sagomatore (SHAPER-B) opera in parallelo al detto primo 
schedulatore (SCHEDULER-B). 

26. Multiplexer statistico secondo la rivendicazione 24, o 25, caratterizzato 
dal fatto che detto secondo sagomatore (SHAPER-Q) opera in parallelo al detto 
secondo schedulatore (SCHEDULER-Q). 

27. Multiplexer statistico secondo una delle rivendicazioni da 22 a 26, 
caratterizzato dal fatto che detti indicator! (B-ID, Q-ID) estratti da una comune 
locazione (N-SLOT-B, N-SLOT-Q) di un rispettivo calendario, sono estratti secondo la 
metodologia FIFO. 
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